Abstract
The design of efficient routing algorithms is an important issue in dense ad hoc wireless networks. Previous work has shown that benefits can be achieved through the creation of a set of data “highways” that carry packets across the network, from source(s) to sink(s). Current approaches to the design of these highways however require a–priori knowledge of the global network topology, with consequent communications burden and scalability issues, particularly with regard to reconfiguration after node failures. In this paper we describe an approach to generating these data highways through a distributed reaction-diffusion model that uses localised convolution with activation-inhibition filters. The result is the distributed emergence of data highways that can be tuned to provide appropriate highway separation and connection to data sinks. We present the underlying models and the algorithms for generating the highways, as well as preliminary simulation results.
This work has been partially supported by the European Commission within the framework of the BIONETS project EU-IST-FET-SAC-FP6-027748, www.bionets.eu
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
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38(4), 393–422 (2002)
Altman, E., Bernhard, P., Silva, A.: The mathematics of routing in massively dense ad-hoc networks. In: Coudert, D., Simplot-Ryl, D., Stojmenovic, I. (eds.) ADHOC-NOW 2008. LNCS, vol. 5198, pp. 122–134. Springer, Heidelberg (2008)
Bar-Yam, Y.: Dynamics Of Complex Systems. Westview Press (2003)
Beal, J., Bachrach, J.: Infrastructure for engineered emergence on sensor/actuator networks. IEEE Intelligent Systems 21(2), 10–19 (2006)
Bicocchi, N., Mamei, M., Zambonelli, F.: Towards self-organizing virtual macro sensors. In: Proc. of IEEE SASO, pp. 355–358 (2007)
Catanuto, R., Toumpis, S., Morabito, G.: Opti{c, m}al: Optical/optimal routing in massively dense wireless networks. In: Proc. of IEEE INFOCOM, pp. 1010–1018 (2007)
Ciciriello, P., Mottola, L., Picco, G.P.: Efficient routing from multiple sources to multiple sinks in wireless sensor networks. In: Langendoen, K.G., Voigt, T. (eds.) EWSN 2007. LNCS, vol. 4373, pp. 34–50. Springer, Heidelberg (2007)
Deutsch, A., Dormann, S.: Cellular automaton modeling of biological pattern formation: characterization, applications, and analysis. Birkhäuser, Basel (2005)
Durvy, M., Thiran, P.: Reaction-diffusion based transmission patterns for ad hoc networks. In: Proc. of IEEE INFOCOM, pp. 2195–2205 (2005)
Franceschetti, M., Dousse, O., Tse, D.N.C., Thiran, P.: Closing the gap in the capacity of wireless networks via percolation theory. IEEE Transactions on Information Theory 53(3), 1009–1018 (2007)
Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Transactions on Information Theory 46(2), 388–404 (2000)
Jacquet, P.: Geometry of information propagation in massively dense ad hoc networks. In: Proc. of ACM MobiHoc, pp. 157–162 (2004)
Jelasity, M.: Engineering emergence through gossip. In: Proceedings of the Joint Symposium on Socially Inspired Computing, AISB Convention, Hatfield, UK, pp. 123–126 (2005)
Jelasity, M., Babaoglu, O.: T-man: Gossip-based overlay topology management. In: Brueckner, S.A., Di Marzo Serugendo, G., Hales, D., Zambonelli, F. (eds.) ESOA 2005. LNCS (LNAI), vol. 3910, pp. 1–15. Springer, Heidelberg (2006)
Neglia, G., Reina, G.: Evaluating activator-inhibitor mechanisms for sensors coordination. In: Proc. of Bionetics, Budapest, Hungary, ICST (2007)
Saffre, F., Shackleton, M.: “Embryo”: an autonomic co-operative service management framework. In: Bullock, S., Noble, J., Watson, R., Bedau, M.A. (eds.) Artificial Life XI: Proceedings of the Eleventh International Conference on the Simulation and Synthesis of Living Systems, pp. 513–520. MIT Press, Cambridge (2008)
Toumpis, S., Tassiulas, L.: Packetostatics: deployment of massively dense sensor networks as an electrostatics problem. In: Proc. of IEEE INFOCOM, pp. 2290–2301 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Lowe, D., Miorandi, D. (2010). All Roads Lead to Rome: Data Highways for Dense Wireless Sensor Networks. In: Hailes, S., Sicari, S., Roussos, G. (eds) Sensor Systems and Software. S-CUBE 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 24. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11528-8_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-11528-8_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11527-1
Online ISBN: 978-3-642-11528-8
eBook Packages: Computer ScienceComputer Science (R0)