SEER: Scalable Energy Efficient Relay Schemes in MANETs
Lecture Notes in Computer Science
In Mobile Ad Hoc Networks (MANETs), broadcasting is widely used to support many applications. Several adaptive broadcast schemes have been proposed to reduce the number of rebroadcasting, and can consequently reduce the chance of contention and collision among neighboring nodes. In practice, broadcasting is power intensive especially in dense networks. Thus, a good energy-efficient relay scheme should be able to further maximize the system lifetime without sacrificing the reachability of
... sting. In this paper, we propose two Scalable Energy Efficient Relay (SEER) schemes that use probabilistic approaches to achieve higher performance and to prolong the system lifetime. In the schemes, each node uses some energy-based heuristic method to independently determine an appropriate rebroadcast probability. Nodes with more residual energy are responsible for forwarding more broadcast messages. One important feature is that such heuristic knowledge is obtained by self-contained local operation. To further improve the effectiveness of broadcasting, we also study how to dynamically adjust the rebroadcast probability according to node mobility. The simulation results show that our proposed approach outperforms the related scheme when the number of broadcast messages, broadcast reachability, and system lifetime are taken into consideration altogether. A mobile ad hoc network (MANET) is defined as a collection of mobile nodes where each node is free to move around. In a MANET, broadcasting is an important communication operation for route discovery, address resolution, and many other network services. For instance, on-demand routing protocols such as AODV  and DSR  use the broadcast operation to disseminate control packets (e.g., the request of discovering a new route to a destination) for maintaining routing-related information at each node. The most straightforward way of broadcasting is by flooding. However, the radio signals are likely to overlap with each other in a geographical area. Broadcasting by blind flooding suffers from the increasing of serious redundancy, contention, and collision, which is known as a broadcast storm problem  .