Effect of Realistic Physical Layer on Energy Efficient Broadcast Protocols for Wireless Ad Hoc Networks
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.
KeywordsRelay Node Physical Layer Multicast Tree Link Layer Directional Antenna
Unable to display preview. Download preview PDF.
- 1.Basagni, S., Conti, M., Giordano, S., Stojmenovic, I. (eds.): Mobile Ad Hoc Networking. IEEE Press/Wiley (July 2004)Google Scholar
- 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
- 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.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.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.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.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.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
- 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.Network Simulator - ns-2, http://www.isi.edu/nsnam/ns/
- 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.Banerjee, S., Misra, A.: Minimum energy paths for reliable communication in multi-hop wireless networks. In: MobiHoc, Switzerland, pp. 146–156 (2002)Google Scholar