The Community for Technology Leaders
RSS Icon
Issue No.08 - August (2009 vol.8)
pp: 1039-1051
Sunho Lim , South Dakota State University, Brookings
Chansu Yu , Cleveland State University, Cleveland
Chita R. Das , The Pennsylvania State University, University Park
In mobile ad hoc networks (MANETs), every node overhears every data transmission occurring in its vicinity and thus, consumes energy unnecessarily. However, since some MANET routing protocols such as Dynamic Source Routing (DSR) collect route information via overhearing, they would suffer if they are used in combination with 802.11 PSM. Allowing no overhearing may critically deteriorate the performance of the underlying routing protocol, while unconditional overhearing may offset the advantage of using PSM. This paper proposes a new communication mechanism, called RandomCast, via which a sender can specify the desired level of overhearing, making a prudent balance between energy and routing performance. In addition, it reduces redundant rebroadcasts for a broadcast packet, and thus, saves more energy. Extensive simulation using ns-2 shows that RandomCast is highly energy-efficient compared to conventional 802.11 as well as 802.11 PSM-based schemes, in terms of total energy consumption, energy goodput, and energy balance.
Energy balance, energy efficiency, mobile ad hoc networks, network lifetime, overhearing, power saving mechanism.
Sunho Lim, Chansu Yu, Chita R. Das, "RandomCast: An Energy-Efficient Communication Scheme for Mobile Ad Hoc Networks", IEEE Transactions on Mobile Computing, vol.8, no. 8, pp. 1039-1051, August 2009, doi:10.1109/TMC.2008.178
[1] VINT Project, The UCB/LBNL/VINT Network Simulator-ns (Version2),, 2009.
[2] IEEE Std 802.11-1999, Local and Metropolitan Area Network, Specific Requirements, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, http://standards. 802-11-1999.pdf, 1999.
[3] S. Agarwal, S.V. Krishnamurthy, R.H. Katz, and S.K. Dao, “Distributed Power Control in Ad-Hoc Wireless Networks,” Proc. IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC '01), pp. 59-66, 2001.
[4] R. Chandra, V. Ramasubramanian, and K.P. Birman, “Anonymous Gossip: Improving Multicast Reliability in Mobile Ad-Hoc Networks,” Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS '01), pp. 275-283, 2001.
[5] J.-H. Chang and L. Tassiulas, “Energy Conserving Routing in Wireless Ad-Hoc Networks,” Proc. IEEE INFOCOM, pp. 22-31, 2000.
[6] B. Chen, K. Jamieson, R. Morris, and H. Balakrishnan, “Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks,” Proc. ACM MobiCom, pp.85-96, 2001.
[7] J. Dorsey and D. Siewiorek, “802.11 Power Management Extensions to Monarch ns,” Technical Report CMU-CS-04-183, School of Computer Science, Carnegie Mellon Univ., Dec. 2004.
[8] J. Gomez, A.T. Campbell, N. Naghshineh, and C. Bisdikian, “Conserving Transmission Power in Wireless Ad Hoc Networks,” Proc. Ninth IEEE Int'l Conf. Network Protocols (ICNP '01), pp. 24-34, 2001.
[9] Z.J. Hass, J.Y. Halpern, and L. Li, “Gossip-Based Ad Hoc Routing,” Proc. IEEE INFOCOM, pp. 1707-1716, 2002.
[10] C. Hu and J. Hou, “A Link-Indexed Statistical Traffic Prediction Approach to Improving IEEE 802.11 PSM,” J. Ad Hoc Networks, vol. 3, no. 5, pp. 529-545, 2005.
[11] L. Huang and T.-H. Lai, “On the Scalability of IEEE 802.11 Ad Hoc Networks,” Proc. ACM MobiHoc, pp. 173-182, 2002.
[12] D.B. Johnson and D.A. Maltz, “Dynamic Source Routing in AdHoc Wireless Networks,” Mobile Computing, pp. 153-181, Kluwer, 1996.
[13] E.-S. Jung and N.H. Vaidya, “A Power Control MAC Protocol for Ad Hoc Networks,” Proc. ACM MobiCom, pp. 36-47, 2002.
[14] A. Kamerman and L. Monteban, “WaveLAN II: A High Performance Wireless LAN for the Unlicensed Band,” Bell Labs Technical J., vol. 2, pp. 118-133, Summer 1997.
[15] V. Kawadia and P. Kumar, “Power Control and Clustering in Ad Hoc Networks,” Proc. IEEE INFOCOM, pp. 459-469, 2003.
[16] R. Kravets and P. Krishnan, “Power Management Techniques for Mobile Communication,” Proc. ACM MobiCom, pp. 157-168, 1998.
[17] P. Kyasanur, R.R. Choudhury, and I. Gupta, “Smart Gossip: An Adaptive Gossip-Based Broadcasting Service for Sensor Networks,” Proc. Second IEEE Int'l Conf. Mobile Ad Hoc and Sensor Systems (MASS '06), pp. 91-100, 2006.
[18] Z. Li and B. Li, “Probabilistic Power Management for Wireless Ad Hoc Networks,” Mobile Networks and Applications, vol. 10, no. 5, pp. 771-782, 2005.
[19] S. Lim, C. Yu, and C. Das, “Rcast: A Randomized Communication Scheme for Improving Energy Efficiency in Mobile Ad Hoc Networks,” Proc. 25th IEEE Int'l Conf. Distributed Computing Systems (ICDCS '05), pp. 123-132, 2005.
[20] M.K. Marina and S.R. Das, “Performance of Route Caching Strategies in Dynamic Source Routing,” Proc. Int'l Workshop Wireless Networks and Mobile Computing (WNMC '01), pp. 425-432, 2001.
[21] M. Miller, C. Sengul, and I. Gupta, “Exploring the Energy-Latency Tradeoff for Broadcasts in Energy-Saving Sensor Networks,” Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS '05), pp. 17-26, 2005.
[22] M. Sanchez, P. Manzoni, and Z.H. Hass, “Determination of Critical Transmission Range in Ad-Hoc Networks,” Proc. Multiaccess, Mobility, and Teletraffic for Wireless Comm. Workshop (MMT '99), 1999.
[23] C. Sengul and R. Kravets, “Conserving Energy with On-Demand Topology Management,” Proc. Second IEEE Int'l Conf. Mobile AdHoc and Sensor Systems (MASS '05), pp. 10-19, 2005.
[24] S. Singh, M. Woo, and C.S. Raghavendra, “Power-Aware Routing in Mobile Ad Hoc Networks,” Proc. ACM MobiCom, pp. 181-190, Oct. 1998.
[25] Y.-C. Tseng, Y. Chen, and J. Sheu, “The Broadcast Storm Problem in a Mobile Ad Hoc Network,” Proc. ACM MobiCom, pp. 151-162, 1999.
[26] Y.-C. Tseng, C.-S. Hsu, and T.-Y. Hsieh, “Power-Saving Protocol for IEEE 802.11-Based Multi-Hop Ad Hoc Networks,” Proc. IEEE INFOCOM, pp. 200-209, 2002.
[27] Y.-C. Tseng, S.-Y. Ni, Y.-S. Chen, and J.-P. Sheu, “The Broadcast Storm Problem in a Mobile Ad Hoc Network,” Wireless Networks, vol. 8, nos. 2/3, pp. 153-167, 2002.
[28] M. Venkataraman and P. Gupta, “Stack Aware Architecture for Ad Hoc Networks,” Internet draft, work in progress, 2004.
[29] H. Woesner, J. Ebert, M. Schlager, and A. Wolisz, “Power-Saving Mechanisms in Emerging Standards for Wireless LANs: The MAC Level Perspective,” IEEE Personal Comm., vol. 5, no. 3, pp.40-48, June 1998.
[30] K. Woo, C. Yu, H.Y. Youn, and B. Lee, “Non-Blocking, Localized Routing Algorithm for Balanced Energy Consumption in Mobile Ad Hoc Network,” Proc. Ninth Int'l Symp. Modeling, Analysis and Simulation of Computer and Telecomm. Systems (MASCOTS '01), pp.117-124, 2001.
[31] J. Wu, M. Gao, and I. Stojmenovic, “On Calculating Power-Aware Connected Dominating Sets for Efficient Routing in Ad Hoc Wireless Network,” Proc. Int'l Conf. Parallel Processing (ICPP '01), pp.346-356, 2001.
[32] R. Zheng and R. Kravets, “On-Demand Power Management for Ad Hoc Networks,” Proc. IEEE INFOCOM, pp. 481-491, 2003.
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool