BLMST: A scalable, power-efficient broadcast algorithm for wireless networks

Proceedings - First International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, QShine 2004

Volumn , Issue , 2004, Pages 44-51

  Li, Ning ^a   Hou, Jennifer C ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCAST ALGORITHM; BROADCAST ON LOCAL MINIMUM SPANNING TREE (BLMST); ROUTING PROTOCOLS; WIRELESS NETWORKS;

ALGORITHMS; BROADCASTING; COMPUTER SIMULATION; ENERGY UTILIZATION; MATHEMATICAL MODELS; POWER TRANSMISSION; TOPOLOGY; WIRELESS TELECOMMUNICATION SYSTEMS;

TELECOMMUNICATION NETWORKS;

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

References (21)

1. B. Williams and T. Camp, "Comparison of broadcasting techniques for mobile ad hoc networks," in Proc. ACM Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Lausanne, Switzerland, June 2002, pp. 194-205.
2. A. Ahluwalia, E. Modiano, and L. Shu, "On the complexity and distributed construction of energy-efficientbroadcast trees in static ad hoc wireless networks," in Proc. 36th Annual Conference on Information Sciences and Systems (CISS), Mar. 2002, pp. 807-813.
3. M. Čagalj, J.-P. Hubaux, and C. Enz, "Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues," in Proc. ACM International Conference on Mobile Computing and Networking (MOBICOM), Atlanta, GA, USA, Sept. 2002, pp. 172-182.
4. W. Liang, "Constructing minimum-energy broadcast trees in wireless ad hoc networks," in Proc. ACM Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Lausanne, Switzerland, June 2002, pp. 194-205.
5. Ning Li, Jennifer C. Hou, and Lui Sha, "Design and analysis of an MST-based topology control algorithm," in Proc. IEEE INFOCOM 2003, San Francisco, CA, USA, Apr. 2003, vol. 3, pp. 1702-1712.
6. S. Singh, C. S. Raghavendra, and J. Stepanek, "Power-aware broadcasting in mobile ad hoc networks," in Proc. PIMRC '99, Osaka, Japan, Sept. 1999, pp. 22-31.
7. C. A. Santivdn, B. McDonald, I. Stavrakakis, and R. Ramanathan, "On the scalability of ad hoc routing protocols," in Proc. IEEE INFOCOM 2002. June 2002, vol. 3, pp. 1688-1697, New York, NY, US.
8. K. Obraczka and K. Viswanath, "Flooding for reliable multi-cast in multi-hop ad hoc networks," Wireless Networks, vol. 7, no. 6, pp. 627-634, Nov. 2001.
9. A. Qayyum, L. Viennot, and A. Laouiti, "Multipoint relaying for flooding broadcast messages in mobile wireless networks," in Proc. 35th Annual Hawaii International Conference on System Sciences, Hawaii, USA, Jan. 2002, pp. 3898-3907.
10. I. Stojmenović, M. Seddigh, and J. Zunic, "Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks," IEEE Trans. Parallel Distrib. Syst., vol. 13, no. 1, pp. 14-25, Jan. 2002.
11. R. J. Marks, A. K. Das, M. El-Sharkawi, P. Arabshahi, and A. Cray, "Minimum power broadcast trees for wireless networks: optimizing using the viability lemma," in Proc. IEEE International Symposium on Circuits and Systems, Scottsdale, AZ, USA, May 2002, pp. 273-276.
12. A. K. Das, R. J. Marks, M. El-Sharkawi, P. Arabshahi, and A. Gray, "The minimum power broadcast problem in wireless networks: an ant colony system approach," in Proc. IEEE CAS Workshop on Wireless Communications and Networking, Pasadena, CA, USA, Sept. 2002.
13. A. K. Das, R. J. Marks, M. El-Sharkawi, P. Arabshahi, and A. Gray, "Minimum power broadcast trees for wireless networks: integer programming formulations," in Proc. IEEE INFOCOM 2003, San Francisco, CA, USA, Apr. 2003, vol. 2, pp. 1001-1010.
14. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, "On the construction of energy-efficient broadcast and multicast trees in wireless networks," in Proc. IEEE INFOCOM 2000, Tel Aviv, Israel, Mar. 2000, vol. 2, pp. 585-594.
15. P. J. Wan, G. Calinescu, X. Y. Li, and O. Frieder, "Minimum-energy broadcast routing in static ad hoc wireless networks," in Proc. IEEE INFOCOM 2001, Anchorage, AK, USA, Apr. 2001, vol. 2, pp. 1162-1171.
16. F. Li and I. Nikolaidis, "On minimum-energy broadcasting in all-wireless networks," in Proc. 26th Annual IEEE Conference on Local Computer Networks, Tampa, FL, USA, Nov. 2001, pp. 193-202.
17. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, "The energy efficiency of distributed algorithms for broadcasting in ad hoc networks," in Proc. IEEE 5th International Symposium on Wireless Personal Multimedia Communications (WPMC), Oct. 2002, pp. 499-503.
18. J. Cartigny, D. Simplot, and I. Stojmenovid, "Localized minimum-energy broadcasting in ad-hoc networks," in Proc. IEEE INFOCOM 2003, San Francisco, CA, USA, Apr. 2003, vol. 3, pp. 2210-2217.
19. Theodore S. Rappaport, Wireless communications: principles and practice, Prentice Hall, second edition, 2002.
20. Tian He, Chengdu Huang, Brian M. Blum, John A. Stankovic, and Tarek Abdelzaher, "Range-free localization schemes for large scale sensor networks," in Proc. ACM International Conference on Mobile Computing and Networking (MOBICOM), San Diego, CA, USA, Sept. 2003, pp. 81-95.
21. S. Ni, Y. Tseng, Y. Chen, and J. Sheu, "The broadcast storm problem in a mobile ad hoc network," in Proc. ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), Seattle, WA, USA, Aug. 1999, pp. 151-162.