Abstract
In large-scale wireless sensor networks, efficient service discovery and data transmission mechanisms are both essential and challenging. Ant colony algorithm which has been used to resolve routing, localization and object tracing issues in mobile ad hoc and sensor networks provide a valuable solution for this problem. In this paper, we describe a novel scalable Action-based Service Discovery Protocol (ASDP) using ant colony algorithm in wireless sensor networks. ADSP can abstract the semantics information from the data via the nodes or user operation and map them into six different action sets. Then it adjusts the related parameters to satisfy with service and transmission requirements from different kinds of actions. We evaluate it against other approaches to identify its merits and limitations. The simulation results show that ASDP can maximize the network utilization. Farther experiments indicate it scales to large number of nodes.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Zhu, F., Mutka, M.W., Ni, L.M.: A Private, Secure, and User-Centric Information Exposure Model for Service Discovery Protocols. IEEE Transactions on Mobile Computing 5(4), 418–429 (2006)
Marin-Perianu, R., Scholten, H., Havinga, P., Hartel, P.: Energy-Efficient Cluster-Based Service Discovery in Wireless Sensor Networks. In: LCN 2006. Proceedings of 31st IEEE Conference on Local Computer Networks, pp. 931–938 (November 2006)
Katsigiannis, C.O., Kateros, D.A., Koutsoloukas, E.A., Tselikas, N.-L.D., Venieris, I.S.: Architecture for Reliable Service Discovery and Delivery in MANETs based on Power Management Employing SLP Extensions. IEEE Wireless Communications 13(5), 90–95 (2006)
Tyan, J., Mahmoud, Q.H.: A Comprehensive Service Discovery Solution for Mobile Ad Hoc Networks. Mobile Networks and Applications 10(4), 423–434 (2005)
Liljana, G., Ramjee, P.: Ad Hoc Networking Towards Seamless Communications, 1st edn. Ch. 6, pp. 143–172. Springer, Netherland (2006)
Robinson, R., Indulska, J.: A Complex Systems Approach to Service Discovery. In: Galindo, F., Takizawa, M., Traunmüller, R. (eds.) DEXA 2004. LNCS, vol. 3180, pp. 657–661. Springer, Heidelberg (2004)
Zhang, Y., Cao, J., Chan, A.T.S., Chan, K.C.C.: Sensors and Wireless Sensor Networks for Pervasive Computing Applications. Journal of Ubiqutous Computing and Inteligence 1(1), 17–34 (2007)
Sethom, K., Afifi, H.: A New Service Discovery Architecture for Sensor Networks. In: WTS 2005. Proceedings of Wireless Telecommunications Symposium, 2005, pp. 190–196 (April 2005)
Xinlian, Z., Mi, W.: Service Discovery Protocol in Wireless Sensor Networks. In: SKG 2006. Proceedings of the Second International Conference on Semantics, Knowledge, and Grid, pp. 101–102 (November 2006)
Marin-Perianu, R.S., Scholten, J., Havinga, P.J.M., Hartel, P.H.: Cluster-based Service Discovery for Heterogeneous Wireless Sensor Networks, Technical Report: TR-CTIT-07-05, University of Twente, Netherlands (May 2007)
Kamra, A., Misra, V., Feldman, J., Rubenstein, D.: Growth Codes: Maximizing Sensor Network Data Persistence. In: Sigcomm 2006. Proceedings of the 2006 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 255–266 (September 2006)
Zhang, L., Shen, D., Shan, X., Li, V.O.K.: An Ant-based Multicasting Procotol in Mobile Ad-Hoc Network. International Journal of Computational Intelligence and Applications 5(2), 185–199 (2005)
Marin-Perianu, M., Hofmeijer, T.J., Havinga, P.J.M.: Assisting Business Processes through Wireless Sensor Networks. In: ICT 2006. Proceedings of 13th International Conference on Telecommunications, pp. 6–10 (May 2006)
Dorigo, M., Stutzle, T.: Ant Colony Optimaization. Ch. 4, pp. 215–238. The MIT press, Cambridge (2004)
Camilo, T., Carreto, C., Silva, J.S., Boavida, F.: An Energy-Efficient Ant-Based Routing Algorithm for Wireless Sensor Networks. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (eds.) ANTS 2006. LNCS, vol. 4150, Springer, Heidelberg (2006)
Zhu, F., Mutka, M.W., Ni, L.M.: Service Discovery in Pervasive Computing Environments. IEEE Pervasive Computing, 97–112 (December 2005)
Chakraborty, D., Joshi, A., Yesha, Y., Finin, T.: Toward Distributed Service Discovery in Pervasive Computing Environments. IEEE Transaction on Mobile Computing 5(2), 97–112 (2006)
Liang, J.C., Chen, J.C., Zhang, T.: Mobile Service Discovery Protocol (MSDP) for Mobile Ad-Hoc Networks. In: ISADS 07. Proceedings of 8th International Symposium on Autonomous Decentralized Systems, pp. 352–362 (April 2007)
Hussein, O., Saadawi, T.: Ant routing algorithm for mobile ad-hoc networks (ARAMA). In: IPCCC.2003. Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference, pp. 281–290 (April 2003)
Liu, L., Feng, G.: A Novel Ant Colony Based QoS-Aware Routing Algorithm for MANETs. In: Wang, L., Chen, K., Ong, Y.S. (eds.) ICNC 2005. LNCS, vol. 3612, pp. 457–466. Springer, Heidelberg (2005)
Xiangquan, Z., Lijia, G., Wei, G., Renting, L.: A cross-layer design and ant-colony optimization based load-balancing routing protocol for ad-hoc networks. Frontiers of Electrical and Electronic Engineering in China 2(2), 219–229 (2007)
Yang, Y., Hassanein, H., Mawji, A.: A New Approach to Service Discovery in Wireless Mobile Ad Hoc Networks. In: ICC 2006. Proceeding of 2006 IEEE International Conference on Communication, pp. 3838–3843 (June 2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huo, H., Gao, D., Niu, Y., Gao, S. (2007). ASDP: An Action-Based Service Discovery Protocol Using Ant Colony Algorithm in Wireless Sensor Networks. In: Zhang, H., Olariu, S., Cao, J., Johnson, D.B. (eds) Mobile Ad-Hoc and Sensor Networks. MSN 2007. Lecture Notes in Computer Science, vol 4864. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77024-4_32
Download citation
DOI: https://doi.org/10.1007/978-3-540-77024-4_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77023-7
Online ISBN: 978-3-540-77024-4
eBook Packages: Computer ScienceComputer Science (R0)