Geometric Structures for Routing Decision in Wireless Sensor Networks

Geometric Structures for Routing Decision in Wireless Sensor Networks

Alok Kumar, Shirshu Varma
ISBN13: 9781466601017|ISBN10: 1466601019|EISBN13: 9781466601024
DOI: 10.4018/978-1-4666-0101-7.ch023
Cite Chapter Cite Chapter

MLA

Kumar, Alok, and Shirshu Varma. "Geometric Structures for Routing Decision in Wireless Sensor Networks." Wireless Sensor Networks and Energy Efficiency: Protocols, Routing and Management, edited by Noor Zaman, et al., IGI Global, 2012, pp. 489-506. https://doi.org/10.4018/978-1-4666-0101-7.ch023

APA

Kumar, A. & Varma, S. (2012). Geometric Structures for Routing Decision in Wireless Sensor Networks. In N. Zaman, K. Ragab, & A. Abdullah (Eds.), Wireless Sensor Networks and Energy Efficiency: Protocols, Routing and Management (pp. 489-506). IGI Global. https://doi.org/10.4018/978-1-4666-0101-7.ch023

Chicago

Kumar, Alok, and Shirshu Varma. "Geometric Structures for Routing Decision in Wireless Sensor Networks." In Wireless Sensor Networks and Energy Efficiency: Protocols, Routing and Management, edited by Noor Zaman, Khaled Ragab, and Azween Bin Abdullah, 489-506. Hershey, PA: IGI Global, 2012. https://doi.org/10.4018/978-1-4666-0101-7.ch023

Export Reference

Mendeley
Favorite

Abstract

This chapter surveys routing algorithms in Euclidean, virtual, and hyperbolic space for wireless sensor networks that use geometric structures for route decisions. Wireless sensor networks have a unique geographic nature as the sensor nodes are embedded and designed for employing in the geographic space. Thus, the various geometric abstractions of the network can be used for routing algorithm design, which can provide scalability and efficiency. This chapter starts with the importance and impulse of the geographical routing in wireless sensor networks that exploits location information of the nodes to determine the alternatives of the next hop node on the desired routing path. The scalability of geographical routing encourages more effort on the design of virtual coordinates system, with which geographical routing algorithms are built up and applied to route data packets in the network. The geometry of large sensor network motivates to calculate geometric abstractions in hyperbolic space. Thus the challenge is to embed the network virtually or hyperbolically, which affects the performance and efficiency in the geographical message delivery.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.