SEER: Scalable Energy Efficient Relay Schemes in MANETs

  • Lin-Fei Sung
  • Cheng-Lin Wu
  • Yi-Kai Chiang
  • Shyh-In Hwang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4128)


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.


Mobile Node Network Lifetime Residual Energy Broadcast Message Partition Ratio 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 2.
    Haas, Z.J., Halpern, J.Y., Li, L.: Gossip-based Ad Hoc Routing. In: Proc. IEEE INFO-COM (June 2002)Google Scholar
  3. 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. 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. 5.
    Kaplan, E.D. (ed.): Understanding GPS: Principles and Applications. Artech House, Boston (1996)Google Scholar
  6. 6.
    Li, Q., Rus, D.: Global Clock Synchronization in Sensor Networks. In: Proc. IEEE INFO-COM (March 2004)Google Scholar
  7. 7.
    Meester, R., Roy, R.: Continuum percolation. Cambridge University Press, Cambridge (1996)MATHGoogle Scholar
  8. 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. 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. 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
  11. 11.
    Zhang, Q., Agrawal, D.P.: Dynamic Probabilistic Broadcasting in MANETs. Journal of Parallel and Distributed Computing 65(2), 220–233 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Lin-Fei Sung
    • 1
  • Cheng-Lin Wu
    • 1
  • Yi-Kai Chiang
    • 1
  • Shyh-In Hwang
    • 1
  1. 1.Department of Computer Science and EngineeringYuan Ze UniversityChung-LiTaiwan

Personalised recommendations