Location Updates for Efficient Routing in Ad Hoc Networks

Abstract

This chapter reviews research on routing in ad hoc and sensor wireless networks in the view of node mobility, changes in node activity, and availability of methods to determine absolute or relative coordinates of each node. Various approaches in literature are classified according to some criteria. Mobility is apparently a very difficult problem to handle in ad hoc networks, and all proposed solutions have significant drawbacks. Additional problems arise with 'sleep' period operation, that is changes in node's activity status with or without mobility. While significant progress has been made on the routing with known destination location, location updates issue to enable efficient routing requires further investigation.

Progress and Location Based Localized Power Aware Routing for Ad Hoc and Sensor Wireless Networks

“…We assume in this article that the source node is aware of the geographic position of destination. Location updates schemes for efficient routing are reviewed in [4]. Many routing algorithms proposed are non-local and require the complete knowledge and maintenance of the network topology.…”

Beaconless Position Based Routing with Guaranteed Delivery for Wireless Ad-Hoc and Sensor Networks

“…Position-based routing can be divided into two main components: the location service and position-based forwarding. The location service [5,13] is used for mapping the unique identifier (for example an IP address) of a node to its geographical position. In mobile ad hoc networks, providing accurate location service for position based routing, with low communication overhead, appears to be more difficult task than routing itself [13].…”

“…The location service [5,13] is used for mapping the unique identifier (for example an IP address) of a node to its geographical position. In mobile ad hoc networks, providing accurate location service for position based routing, with low communication overhead, appears to be more difficult task than routing itself [13]. In case of sensor networks, however, destination is a sink or base station whose position is made available to source sensors by flooding.…”

“…In this case, a recovery strategy [4] may be used to find a path to the destination. The most important characteristic of position-based routing is that forwarding decisions are based on local knowledge [5,13]. It is not necessary to create and maintain a global route from the sender to the destination [11].…”

Landscape-3D; A Robust Localization Scheme for Sensor Networks over Complex 3D Terrains

“…Sensed data are often more meaningful when they are associated with spatial coordinates. Location-aware sensors may also help to highly enhance the efficiency of routing protocols [16], [22] by reducing costly message flooding. However, installing a global positioning system (GPS) receiver on each sensor node may not be a practical solution for most applications, because of the size, the battery, and the cost constraints of sensor nodes.…”