Copyright © 2007 The Institute of Electronics, Information and Communication Engineers
Regular Section -- Letters -- Networks |
An Energy-Efficient Broadcast Scheme for Multihop Wireless Ad Hoc Networks Using Variable-Range Transmission Power
1 The authors are with the Graduate School of Information Science and Technology, Osaka University, Suita-shi, 565–0871 Japan. E-mail: wong-t{at}ist.osaka-u.ac.jp
This letter proposes a broadcast scheme for use in ad hoc networks using variable-range transmission power. Preserving energy and ensuring a high delivery ratio of broadcast packets are crucial tasks for broadcasting in ad hoc networks. Using individual broadcast relaying nodes to dynamically vary the transmission range can help saving power and reduce interference during communication. We analyzed the performance of the proposed scheme and compared it to other prevalent broadcast schemes for wireless ad hoc networks based on common-range transmission power.
Key Words: ad hoc network, broadcast, variable-range transmission, energy-efficient
Manuscript received July 25, 2006. Manuscript revised October 20, 2006.
References
[1] S. Ni, Y. Tseng, Y. Chen, and J. Sheu, "The broadcast storm problem in a mobile ad hoc network," Proc. ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), pp.151–162, 1999.
[2] I. Stojmenovic and J. Wu, Mobile Ad Hoc Networking, ch. 7, pp.205–229, Wiley Interscience, 2004.
[3] Z. Haas, J. Halpern, and L. Li, "Gossip-based ad hoc routing," INFOCOM, pp.1707–1716, June 2002.
[4] J. Wu and F. Dai, "Broadcasting in ad hoc networks based on self-pruning," International Journal of Foundations of Computer Science, vol.2, no.12, pp.201–221, April 2003.
[5] I. Stojmenovic, M. Seddigh, and J. Zunic, "Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks," IEEE Trans. Parallel Disrib. Syst., vol.1, no.13, pp.14–25, Jan. 2002.
[6] J. Susec and I. Marsic, "An efficient distributed network-wide broadcast algorithm for mobile ad hoc networks," Technical Report, Rutgers University, 2000.
[7] W. Peng and X. Lu, "On reduction of broadcast redundancy in mobile ad hoc networks," Proc. MOBIHOC, pp.129–130, 2000.
[8] J. Wu and H. Li, "On calculating connected dominating set for efficient routing in ad hoc wireless networks," Proc. DiaLM, pp.7–14, 1999.
[9] A. Qayyum, L. Viennot, and A. Laouiti, "Multipoint relaying: An efficient technique for flooding in mobile wireless networks," Technical Report 3898, INRIA-Rapport de Recherche, 2000.
[10] W. Peng and X. Lu, "Ahbp: An efficient broadcast protocol for mobile ad hoc networks," Journal of Science and Technology, Beijing, China, vol.16, no.2, pp.114–125, 2001.
[11] B. William and T. Camp, "Comparison of broadcasting techniques for mobile ad hoc networks," Proc. MobiHoc, pp.194–205, June 2002.
[12] J. Wieselthier, G. Nguyen, and A. Ephremides, "On the construction of energy-efficient broadcast and multicast trees in wireless networks," Proc. IEEE INFOCOM, pp.585–594, 2000.
[13] J. Cartigny, D. Simplot, and I. Stojmenovic, "Localized minimum-energy broadcasting in ad hoc networks," Proc. IEEE INFOCOM, pp.2210–2217, 2003.
[14] X. Chen, M. Faloutous, and S. Krishnamurthy, "Power adaptive broadcasting with local information in ad hoc networks," Proc. IEEE ICNP, pp.168–178, 2003.
[15] K. Fall and K. Varadhan, The ns manual. Available at http://www.isi.edu/nsnam/ns/
CiteULike 
Connotea 
Del.icio.us What's this?
| ||||||||||||||||||||||||||||||||||||||||||||||||||