Effect of Realistic Physical Layer on Energy Efficient Broadcast Protocols for Wireless Ad Hoc Networks

  • Hui Xu
  • Manwoo Jeon
  • Jinsung Cho
  • Niu Yu
  • S. Y. Lee
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4003)


Previous work on energy efficient broadcast protocols for wireless ad hoc networks are based a commonly used physical layer model called “Path-loss model” which assume two nodes can communicate if and only if they exist within their transmission radius. In this paper, we analyze the effect of realistic physical layer on energy efficient broadcast protocols. We employ a more realistic log-normal shadowing model for physical layer and consider two link layer operating models: EER (end-to-end retransmission) and HHR (hop-by-hop retransmission). Networks with omni-antennas and directional antennas are dealt with separately. Based on above models, we analyze how to adjust actual transmission radius for transmission nodes and relay nodes to get the trade-off between maximizing probability of delivery and minimizing energy consumption. From our analysis based on shadowing model, we have derived the appropriate transmission range. The results presented in this paper are expected to improve the performance of broadcast protocols under realistic physical layer.


Relay Node Physical Layer Multicast Tree Link Layer Directional Antenna 
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.
    Basagni, S., Conti, M., Giordano, S., Stojmenovic, I. (eds.): Mobile Ad Hoc Networking. IEEE Press/Wiley (July 2004)Google Scholar
  2. 2.
    Kahn, J.M., Katz, R.H., Pister, K.S.J.: Next century challenges: Mobile networking for ”smart dust”. In: International Conference on Mobile Computing and Networking (MOBICOM), pp. 271–278 (1999)Google Scholar
  3. 3.
    Giordano, G., Stojmenovic, I. (eds.): Mobile Ad Hoc Networks. In: Handbook of Wireless Networks and Mobile Computing, pp. 325–346. Wiley, Chichester (2002)CrossRefGoogle Scholar
  4. 4.
    Pottie, G.J., Kaiser, W.J.: Wireless integrated network sensors. Communications of the ACM 43(5), 551–558 (2000)CrossRefGoogle Scholar
  5. 5.
    Wieselthier, J.E., Nguyen, G.D., Ephremides, A.: On the construction of energy-efficient broadcast and multicast trees in wireless networks. In: Proc. IEEE INFOCOM (March 2000), pp. 585–594 (2000)Google Scholar
  6. 6.
    Wieselthier, J.E., Nguyen, G.D., Ephremides, A.: Energy-Limited Wireless Networking with Directional Antennas: The Case of Session-Based Multicasting. In: Proc. IEEE INFOCOM, pp. 190–199 (2002)Google Scholar
  7. 7.
    Takai, M., Martin, J., Bagrodia, R.: Effects of wireless physical layer modeling in mobile ad hoc networks. In: Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, pp. 87–94 (2001)Google Scholar
  8. 8.
    Stojmenovic, I., Nayak, A., Kuruvila, J., Ovalle-Martinez, F., Villanueva-Pena, E.: Physical layer impact on the design of routing and broadcasting protocols in ad hoc and sensor networks. Journal of Computer Communications (Elsevier), Special issue on Performance Issues of Wireless LANs, PANs, and Ad Hoc Networks (December 2004)Google Scholar
  9. 9.
    Kuruvila, J., Nayak, A., Stojmenovic, I.: Hop count optimal position based packet routing algorithms for ad hoc wireless networks with a realistic physical layer. IEEE Journal on selected areas in communications 23(6) (June 2005)Google Scholar
  10. 10.
    Kuruvila, J., Nayak, A., Stojmenovic, I.: Greedy localized routing for maximizing probability of delivery in wireless ad hoc networks with a realistic physical layer. In: Algorithms for Wireless And mobile Networks (A_SWAN) Personal, Sensor, Ad-hoc, Cellular Workshop, at Mobiquitous, Boston, August 22-26 (2004)Google Scholar
  11. 11.
    Rappaport, T.: Wireless Communications, Principles and Practice. Prentice-Hall PTR, Upper Saddle River (2002)MATHGoogle Scholar
  12. 12.
    Hekmat, R., van Mieghem, P.: Interference Power Sum with Log-Normal Components in Ad-Hoc and Sensor Networks. In: WiOpt, pp. 174–182 (2005)Google Scholar
  13. 13.
    Network Simulator - ns-2, http://www.isi.edu/nsnam/ns/
  14. 14.
    Guo, S., Yang, O.W.W.: Antenna orientation optimization for minimum-energy multicast tree construction in wireless ad hoc networks with directional antennas. In: MobiHoc, pp. 234–243 (2004)Google Scholar
  15. 15.
    Banerjee, S., Misra, A.: Minimum energy paths for reliable communication in multi-hop wireless networks. In: MobiHoc, Switzerland, pp. 146–156 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Hui Xu
    • 1
  • Manwoo Jeon
    • 1
  • Jinsung Cho
    • 1
  • Niu Yu
    • 1
  • S. Y. Lee
    • 1
  1. 1.Department of Computer EngineeringKyung Hee UniversityKorea

Personalised recommendations