Abstract
In this paper, we present the design of the communication in a wireless sensor network. The resource limitations of a wireless sensor network, especially in terms of energy, require an integrated, and collaborative approach for the different layers of communication. In particular, energy-efficient solutions for medium access control, clusterbased routing, and multipath creation and exploitation are discussed. The proposed MAC protocol is autonomous, decentralized and designed to minimize power consumption. Scheduling of operations, e.g. for the MAC protocol, is naturally supported by a clustered structure of the network. The multipath on-demand routing algorithm improves the reliability of data routing. The approaches taken and presented are designed to work together and support each other.
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
S. Basagni. “Finding a maximal weighted independent set in wireless networks.” Telecommunication Systems, Special Issue on Mobile Computing and Wireless Networks, 18(1/3):155–168, September 2001.
A. Chandrakasan, R. Min, M. Bhardwaj, S.-H. Cho, and A. Wang. “Power aware wireless microsensor systems.” In Keynote Paper ESSCIRC, Florence, Italy, September 2002.
S. Dulman, T. Nieberg, J. Wu, and P. Havinga. “Trade-off between traffic overhead and reliability in multipath routing for wireless sensor networks.” In Proceedings of the Wireless Communications and Networking Conference, 2003.
Energy-Efficient Sensor Networks (EYES). http://eyes.eu.org.
D. Ganesan, R. Govindan, S. Shenker, and D. Estrin. “Highly-resilient, energy-efficient multipath routing in wireless sensor networks.” ACM SIGMOBILE Mobile Computing and Communications Review, 5(4): 11–25, 2001.
W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. “Energy-efficient communication protocol for wireless microsensor networks.” In HICSS, 2000.
C. Intanagonwiwat, R. Govindan, and D. Estrin. “Directed diffusion: A scalable and robust communication paradigm for sensor networks.” In Proc. Sixth Annual International Conference on Mobile Computing and Networks, 2000.
D.B. Johnson and D.A. Maltz. “Dynamic source routing in ad hoc wireless networks.” In Imielinski and Korth, editors. Mobile Computing, volume 353. Kluwer Academic Publishers, 1996.
S. Lee, W. Su, and M. Gerla. “On-demand multicast routing protocol in multihop wireless mobile networks.” Mobile Networks and Applications, 7(6): 441–453, December 2002.
S. J. Lee and M. Gerla. “Split multipath routing with maximally disjoint paths in ad hoc networks.” In Proc. Intl. Conf. on Comm. (ICC), 2001.
R. Min and A. Chandrakasan, “Energy-Efficient Communication for High Density Networks”, this volume, 2003.
A. Nasipuri and S. Das. “On-Demand Multipath Routing for Mobile Ad Hoc Networks”. In 8th Intl. Conference on Computer Communications and Networks (IC3N 99), 1999.
T. Nieberg, P. Havinga, and J. Hurink. “On the advantages of clusterbased routing in wireless sensor networks”, 2003. preprint.
Standards Committee of the IEEE Computer Society. IEEE standard 802.11-1999, 1999. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications.
V.D. Park and M.S. Corson. “A highly adaptive distributed routing algorithm for mobile wireless networks”. In Proceedings of IEEE INFOCOM’97 Conf., April 1997.
S. Sakai, M. Togasaki, and K. Yamazaki. “A note on greedy algorithms for maximum weighted independent set problem.” Discrete Applied Mathematics, 126(2–3): 313–322, 2003.
A. Tsirigos and Z.J. Hass. “Multipath routing in the presence of frequent topological changes.” IEEE Comm. Magazine, pages 132–138, 2001.
W. Ye, J. Heidemann, and D. Estrin. “An energy-efficient mac protocol for wireless sensor networks.” In Proceedings of IEEE INFOCOM 2002 Conf., June 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Kluwer Academic Publishers
About this chapter
Cite this chapter
Nieberg, T., Dulman, S., Havinga, P., van Hoesel, L., Wu, J. (2003). Collaborative Algorithms for Communication in Wireless Sensor Networks. In: Basten, T., Geilen, M., de Groot, H. (eds) Ambient Intelligence: Impact on Embedded Sytem Design. Springer, Boston, MA. https://doi.org/10.1007/0-306-48706-3_14
Download citation
DOI: https://doi.org/10.1007/0-306-48706-3_14
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4020-7668-8
Online ISBN: 978-0-306-48706-4
eBook Packages: Springer Book Archive