Abstract
Ad-hoc wireless sensor networks have been an active research topic for the last several years. Sensor networks are distinguished from traditional networks by characteristics such as deeply embedded routers, highly dynamic networks, resource-constrained nodes, and unreliable and asymmetric links. Ant routing has shown good performance for communication networks; in this paper, we show why the existing ant-routing algorithms do not work well for sensor networks. Three new ant-routing algorithms are proposed and performance evaluations for these algorithms on a real application are conducted on a routing simulator for sensor networks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Di Caro, G., Dorigo, M.: Antnet: Distributed stigmergetic control for communication networks. Journal of Artificial Research 9, 317–365 (1998)
Cerpa, A., Estrin, D.: Ascent: Adaptive self-configuring sensor networks topologies. In: Proc. IEEE InfoComm., New York (June 2002)
Chu, M., Haussecker, H., Zhao, F.: Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks. Int. Journal on High Performance Computing Applications (JUne 2002)
Subramanian, J.C.D., Druschel, P.: Ants and reinforcement learning: A case study in routing in dynamic networks. Technical report tr96-259, Rice University (July 1998)
Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics - Part B 26(1), 1–13 (1996)
Estrin, D., Govindan, R., Heidemann, J., Kumar, S.: Next century challenges: Scale coordinations in sensor networks. In: Proc. ACM MobiComm., Seattle, WA, August 17-19, pp. 263–270 (1999)
Karp, B., Kung, H.T.: GPSR: Greedy perimeter stateless routing for wireless networks. In: Proc. 6th Int’l Conf. on Mobile Computing and Networks (ACM Mobicom), Boston, MA (2000)
Perkins, C.E., Royer, E.M.: Ad hoc on-demand distance vector routing. In: Proc. 2nd IEEE Workshop on Mobile Computing Systems and Applications, February 1999, pp. 90–100 (1999)
Royer, E., Toh, C.: A review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Communications (April 1999)
Schoonderwoerd, R., Holland, O., Bruten, J., Rothkrantz, L.: Ant-based load balancing in telecommunications networks. Adaptive Behavior 5(2), 169–207 (1997)
Simon, G.: Probabilistic wireless network simulator, http://www.isis.vanderbilt.edu/projects/nest/prowler/
Zhang, Y., Fromherz, M.: Message-initiated constraint-based routing for wireless ad-hoc sensor networks. In: Proc. IEEE Consumer Communication and Networking Conference (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, Y., Kuhn, L.D., Fromherz, M.P.J. (2004). Improvements on Ant Routing for Sensor Networks. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds) Ant Colony Optimization and Swarm Intelligence. ANTS 2004. Lecture Notes in Computer Science, vol 3172. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28646-2_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-28646-2_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22672-7
Online ISBN: 978-3-540-28646-2
eBook Packages: Springer Book Archive