A transmission range reduction scheme for power-aware broadcasting in ad hoc networks using connected dominating sets

IEEE Vehicular Technology Conference

Volumn 58, Issue 5, 2003, Pages 2906-2909

  Wu, Jie ^a   Wu, Bing ^a  

^a Florida Atlantic University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC NETWORKS; CONNECTED DOMINATING SETS (CDS); POWER CONSUMPTION; AD HOC WIRELESS NETWORKS; BROADCAST COVERAGE; BROADCAST MESSAGES; CONNECTED DOMINATING SET; CONNECTED DOMINATING SETS; MOBILE HOST; NODE MOBILITY; TRANSMISSION RANGES;

BROADCASTING; CHANNEL CAPACITY; COMPUTER SIMULATION; GRAPH THEORY; MOBILE TELECOMMUNICATION SYSTEMS; REDUNDANCY; WAVE TRANSMISSION; WIRELESS TELECOMMUNICATION SYSTEMS; AD HOC NETWORKS; ENERGY UTILIZATION; POWER MANAGEMENT; TELECOMMUNICATION NETWORKS; WIRELESS AD HOC NETWORKS;

TELECOMMUNICATION NETWORKS; POWER MANAGEMENT (TELECOMMUNICATION);

EID: 4143153768     PISSN: 07400551     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. T. W. Haynes, S. T. Hedetniemi, and P. J. Slater. Fundamentals of Domination in Graphs. Marcel Dekker, Inc., 1998.
2. S. Singh, M. Woo, and C. S. Raghavendra. Power-aware routing in mobile ad hoc networks. Proc. of MobiCom'98. Oct. 1998.
3. J. Wu and H. Li. On calculating connected dominating set for efficient routing in ad hoc wireless networks. Proc. of the 3rd Int'l Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (Dial M), 1999.
4. C.-C. Chiang. Routing in clustered multihop, mobile wireless networks with fading channels. Proc. of IEEE SICON'97, pages 197-211, 1997.
5. I. Stojmenovic, M. Seddigh, and J. Zunic. Internal node based broadcasting algorithms in wireless networks. Proc. of the 34th Annual IEEE Hawaii Int'l Conf. on System Sciences. 2001.
6. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris. Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Proc. of MobiCom'01. July 2001.
7. T. S. Rappaport. Wireless Communications. Prentice Hall, 1996.
8. I. Stojmenovic and X. Lin. Power-aware localized routing in wireless networks. IEEE Transactions on Parallel and Distributed Systems. Vol. 12, No. 10, Oct. 2001.
9. A. Qayyum, L. Viennot, and A. Laouiti. Multipoint relaying: An efficient technique for flooding in mobile wireless networks. RR-3898, INRIA, 2000, www.inria.fr/RRRT/RR-3898.html.
10. C. K. Toh. Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks. IEEE Communications Magazine. 39, 6, June 2001, 138-147.
11. J. Wu. Extended dominating-set-based routing in ad hoc wireless networks with unidirectional links. IEEE Transactions on Parallel and Distributed Systems. 3, 9, Sept. 2002, 866-881.
12. C. Rohl, H. Woesner, and A. Wolisz. A short look on power saving mechanisms in the wireless LAN standard draft IEEE 802.11. Porc. of 6th WINLAB Workshop on Third Generation Wireless Systems, 1997.
13. IEEE Standards Departments. IEEE draft standard - Wireless LAN. IEEE Press, 1996.
14. J. Wu, B. Wu, and I. Stojmenovic. Power-Aware Broadcasting and Activity Scheduling in Ad Hoc Wireless Networks Using CDS. Proc. of LASTED Int'l Conf. on Wireless and Optical Communication (WOC). 2002.
15. S. Y. Ni, Y. C. Tseng, Y. S. Chen, and J. P. Sheu. The broadcast storm problem in a mobile ad hoc network. Proc. of Mobicom 1999. 1999, 151-162.