Abstract
The resource limited nature of WSNs requires that protocols implemented on these networks be energy-efficient, scalable and distributed. This paper presents an analysis of a novel combined routing and MAC protocol. The protocol achieves energy-efficiency by minimizing signaling overhead through state-less routing decisions that are made at the receiver rather than at the sender. The protocol depends on a source node advertising its location and the packet destination to its neighbors, which then contend to become the receiver by measuring their local optimality for the packet and map this into a time-to-respond value. More optimal nodes have smaller time-to-respond values and so respond before less optimal nodes.
Our analysis focuses on the physical layer requirements of the system and the effects of different system parameters on per hop delay and total energy used. Some examples of mappings are examined to obtain analytical results for delay and probability of collision.
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
Broch, J., Maltz, D.A., Johnson, D.B., Hu, Y.C., Jetcheva, J.: A performance comparison of multi-hop wireless ad hoc network routing protocols. In: Mobile Computing and Networking, pp. 85–97 (1998)
Singh, S., Woo, M., Raghavendra, C.S.: Power-aware routing in mobile ad hoc networks. In: Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, pp. 181–190. ACM Press, New York (1998)
Toh, C.K., Cobb, H., Scott, D.: Performance evaluation of battery-life-aware routing schemes for wireless ad hoc networks. In: Proceedings of IEEE International Conference on Communications, ICC 2001, vol. 9, pp. 2824–2829 (2001)
Schurgers, C., Srivastava, M.: Energy efficient routing in wireless sensor networks. In: Proceedings of MILCOM 2001, vol. 1, pp. 357–361. IEEE, Los Alamitos (2001)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Mobile Computing and Networking, pp. 56–67 (2000)
Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: Mobile Computing and Networking, pp. 243–254 (2000)
Ye, W., Heidemann, J., Estrin, D.: An energy-efficient mac protocol for wireless sensor networks. In: Proceedings of INFOCOM 2002, vol. 3, pp. 1567–1576 (2002)
Zorzi, M., Rao, R.: Geographic random forwarding (geraf) for ad hoc and sensor networks: multihop performance. IEEE Transactions on Mobile Computing 2, 337–348 (2003)
Zorzi, M., Rao, R.: Geographic random forwarding (geraf) for ad hoc and sensor networks: energy and latency performance. IEEE Transactions on Mobile Computing 2, 349–365 (2003)
Blum, B.M., He, T., Son, S., Stankovic, J.A.: Igf: A state-free robust communication protocol for wireless sensor networks. Technical Report CS-2003-11, University of Virginia CS Department (2003)
Min, R., Chandrakasan, A.: Energy-efficient communication for ad-hoc wireless sensor networks. In: Proceedings of 35th Asilomar Conference on Signals, Systems, and Computers, vol. 1, pp. 139–143 (2001)
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
Škraba, P., Aghajan, H., Bahai, A. (2004). Cross-Layer Optimization for High Density Sensor Networks: Distributed Passive Routing Decisions. In: Nikolaidis, I., Barbeau, M., Kranakis, E. (eds) Ad-Hoc, Mobile, and Wireless Networks. ADHOC-NOW 2004. Lecture Notes in Computer Science, vol 3158. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28634-9_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-28634-9_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22543-0
Online ISBN: 978-3-540-28634-9
eBook Packages: Springer Book Archive