Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
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)
Haas, Z.J., Halpern, J.Y., Li, L.: Gossip-based Ad Hoc Routing. In: Proc. IEEE INFO-COM (June 2002)
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)
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)
Kaplan, E.D. (ed.): Understanding GPS: Principles and Applications. Artech House, Boston (1996)
Li, Q., Rus, D.: Global Clock Synchronization in Sensor Networks. In: Proc. IEEE INFO-COM (March 2004)
Meester, R., Roy, R.: Continuum percolation. Cambridge University Press, Cambridge (1996)
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)
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)
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)
Zhang, Q., Agrawal, D.P.: Dynamic Probabilistic Broadcasting in MANETs. Journal of Parallel and Distributed Computing 65(2), 220–233 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sung, LF., Wu, CL., Chiang, YK., Hwang, SI. (2006). SEER: Scalable Energy Efficient Relay Schemes in MANETs. In: Nagel, W.E., Walter, W.V., Lehner, W. (eds) Euro-Par 2006 Parallel Processing. Euro-Par 2006. Lecture Notes in Computer Science, vol 4128. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11823285_97
Download citation
DOI: https://doi.org/10.1007/11823285_97
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37783-2
Online ISBN: 978-3-540-37784-9
eBook Packages: Computer ScienceComputer Science (R0)