Abstract
A large-scale sensor network (LSSN) is formed when a very large number of sensor nodes with short-range communication capabilities are deployed randomly over an extended region. The random distribution of nodes in an LSSN leads to regions of varying density, which means that if all nodes have an identical transmission radius, the effective connectivity would vary over the system. This leads to inefficiency in energy usage (in regions of unnecessarily high connectivity) and the danger of partitioning (in regions of low node density). In this paper, we propose a technique for adapting a node’s transmission radius based on a node’s local information. Through localized coordination and self-organization, nodes try to attain fairly uniform connectivity in the system to aid in efficient data messaging in the system. We study the benefits of network adaptation by incorporating it into an adaptive geographical routing algorithm called corridor routing. We present simulation results showing significant improvement in performance over routing algorithms that do not use network adaptation. We also propose and study several scenarios for network adaptation in the presence of node failures, and explore the effect of parameter variation.
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.
Bibliography
Arumugam R., Subramanian V. and Minai A. A., “Intelligent Broadcast for Large-Scale Sensor Networks”, Proceedings of the 4th International Conference on Complex Systems (this volume), June 2002.
Bharghavan V., Demers A. J., Shenker S. and Zhang L., “MACAW: A Media Access Protocol for Wireless LAN’s”, Proceedings of the ACM SIGCOMM, 212–225, August 1994.
Bulusu N., Estrin D., Girod L. and Heidemann J., “Scalable Coordination for Wireless Sensor Networks: Self-Configuring Localization Systems”, Proceedings of the 6th IEEE International Symposium on Communication Theory and Application, July 2001.
Estrin D., Govindan R., Heidemann J. S. and Kumar S., “Next Century Challenges: Scalable Coordination in Sensor Networks”, Proceedings of the fifth annual ACM/IEEE International Conference on Mobile Computing and Networking, 263–270, 1999.
Johnson D. B. and Maltz D. A., “Dynamic Source Routing in Ad Hoc Wireless Networks”, Mobile Computing. Kluwer Academic Publishers, 153–181, 1996.
Kahn J. M., Katz R. H. and Pister K. S. J., “Next Century Challenges: Mobile Networking for Smart Dust”, Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking”, 271–278, 1999.
Karn P., “MACA-A New Channel Access Method for Packet Radio”, ARRL/CRRL Amateur Radio 9th Computer Networking Conference, September 1990.
Kleinrock L. and Silvester J., “Optimum Transmission Radii for Packet Radio Networks or Why Six is a Magic Number”, IEEE National Telecommunications Conference, 4.3.1–4.3.5, December 1978.
Leonard J. L., “Large-Scale Concurrent Mapping and Localization”, Proceedings of SPIE Sensor Fusion and Decentralized Systems III, 4196, 370–376, 2001
Perkins C. E. and Bhagwat P., “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers”, Computer Communication Review, 24(4): 234–244, October 1994.
Perkins C. E. and Royer E. M., “Ad-hoc On-Demand Distance Vector Routing”, Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, 90–100, February 1999.
Rom R., and Sidi M., “Multiple Access Protocols Performance and Analysis”, Springer-Verlag, 1990.
Takagi H. and Kleinrock L., “Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals”, IEEE Transactions on Communications, 32(3), 246–257, March 1984.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 NECSI Cambridge, Massachusetts
About this paper
Cite this paper
Subramanian, V., Arumugam, R., Minai, A.A. (2008). Self-Organization of Connectivity and Geographical Routing in Large-Scale Sensor Networks. In: Minai, A.A., Bar-Yam, Y. (eds) Unifying Themes in Complex Systems IV. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73849-7_37
Download citation
DOI: https://doi.org/10.1007/978-3-540-73849-7_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73848-0
Online ISBN: 978-3-540-73849-7
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)