SEER: Scalable Energy Efficient Relay Schemes in MANETs
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 broadcasting. 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.
KeywordsMobile Node Network Lifetime Residual Energy Broadcast Message Partition Ratio
Unable to display preview. Download preview PDF.
- 1.Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: An Energy-efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks. In: Proc. IEEE/ACM Intl. Conf. on Mobile Computing and Networking (MOBICOM) (July 2001)Google Scholar
- 2.Haas, Z.J., Halpern, J.Y., Li, L.: Gossip-based Ad Hoc Routing. In: Proc. IEEE INFO-COM (June 2002)Google Scholar
- 3.IEEE Computer Society LAN MAN Standards Com-mittee. Wireless LAN Medium Access Control (MAC)and Physical Layer (PHY) Specifications. New York, IEEE Std. 802.11-1997 (1997)Google Scholar
- 4.Johnson, D.B., Maltz, D.A., Broch, J.: DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks. In: Perkins, C.E. (ed.) Ad Hoc Networking, ch. 5, pp. 139–172. Addison-Wesley, Reading (2001)Google Scholar
- 5.Kaplan, E.D. (ed.): Understanding GPS: Principles and Applications. Artech House, Boston (1996)Google Scholar
- 6.Li, Q., Rus, D.: Global Clock Synchronization in Sensor Networks. In: Proc. IEEE INFO-COM (March 2004)Google Scholar
- 8.Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S., Sheu, J.-P.: The Broadcast Storm Problem in a Mobile Ad Hoc Network. In: Proc. IEEE/ACM Intl. Conf. on Mobile Computing and Networking (MOBICOM) (August 1999)Google Scholar
- 9.Perkins, C.E., Royer, E.M., Das, S.: Ad Hoc On Demand Distance Vector (AODV) Routing. IETF Internet draft, draft-ietf-manet-aodv-10.txt (March 2002)Google Scholar
- 10.Zeng, X., Bagrodia, R., Gerla, M.: GloMoSim: A Library for Parallel Simulation of Large-Scale Wireless Networks. In: Proc. 12th Workshop on Parallel and Distributed Simulation, pp. 154–161 (1998)Google Scholar