Color-based broadcasting for Ad Hoc networks

2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2006

Volumn , Issue , 2006, Pages

  Keshavarz Haddad, Alireza ^a   Ribeiro, Vinay ^a   Riedi, Rudolf ^a  

^a Rice University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOOSTING METHOD; BROADCAST MESSAGES; BROADCAST SCHEME; CONNECTIVITY GRAPH; CONSTANT FACTORS; FORWARDING NODES; GEOMETRIC PROPERTIES; IMPROVE PERFORMANCE;

LAKES; OPTIMIZATION; WIRELESS AD HOC NETWORKS; WIRELESS NETWORKS;

COLOR;

EID: 84886509621     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WIOPT.2006.1666475     Document Type: Conference Paper

References (25)

1. Y.-S. C. Sze-Yao Ni, Yu-Chee Tseng and J.-P. Sheu, "The broadcast storm problem in a mobile ad hoc network," in MobiCom '99. ACM Press, 1999, pp. 151-162
2. B. Williams and T. Camp, "Comparison of broadcasting techniques for mobile ad hoc networks," in Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking. ACM Press, 2002, pp. 194-205
3. W. Lou and J. Wu, Localized Broadcasting in Mobile Ad Hoc Networks Using Neighbor Designation. CRC Press, 2003
4. J. Wu and F. Dai, "Broadcasting in ad hoc networks based on selfpruning," in INFOCOM '3, vol. 3, 2003, pp. 2240-2250
5. F. Dai and J. Wu, "Distributed dominant pruning in ad hoc networks," in ICC, 2003
6. W. Lou and J. Wu, "On reducing broadcast redundancy in ad hoc wireless networks," in HICSS '03. IEEE Computer Society, 2003, p. 305. 2
7. L. V. A. Qayyum and A. Laouiti, "Multipoint relaying for flooding broadcast messages in mobile wireless networks," in HICSS '02, vol. 9. IEEE Computer Society, 2002, p. 298
8. P.-J. W. Gruia Calinescu, Ion I. Mandoiu and A. Z. Zelikovsky, "Selecting forwarding neighbors in wireless ad hoc networks," Mob. Netw. Appl., vol. 9, no. 2, pp. 101-111, 2004
9. I. Stojmenovic, 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, 2002
10. M.-I. Stojmenovic, "Comments and corrections to 'dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks'," IEEE Trans. Parallel Distrib. Syst., vol. 15, no. 11, pp. 1054-1055, 2004
11. E. Pagani and G. P. Rossi, "Reliable broadcast in mobile multihop packet networks," in MobiCom '97. ACM Press, 1997, pp. 34-42
12. W. Lou and J. Wu, "A cluster-based backbone infrastructure for broadcasting in manets," in IPDPS '03. IEEE Computer Society, 2003, p. 221. 1
13. P. Rogers and N. Abu-Ghazaleh, "Towards reliable network wide broadcast in mobile ad hoc networks," 2004. [Online]. Available: http://www. citebase. org/cgi-bin/citations?id=oai:arXiv. org:cs/0412020
14. J. Y. H. Zygmunt Haas and L. Li, "Gossip-based ad hoc routing," Tech. Rep., 2001
15. D. C. Yoav Sasson and A. Schiper, "Probabilistic broadcast for flooding in wireless mobile ad hoc networks," in Proceedings of IEEE Wireless Communications and Networking Conference, 2003
16. S.-Y. N. Y.-C. Tseng and E.-Y. Shih, "Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network," in IEEE Transactions on Computers, vol. 52, no. 5,, 2003, pp. 545-557
17. C.-C. Yang and C.-Y. Chen, "A reachability-guaranteed approach for reducing broadcast storms in mobile ad hoc networks," in Proceedings of IEEE Semiannual VTC '02, 2002
18. J. Cartigny and D. Simplot, "Border node retransmission based probabilistic broadcast protocols in ad-hoc networks," in HICSS '03. IEEE Computer Society, 2003, p. 303
19. N. F. Huang and T. H. Huang, "On the complexity of some arborescences finding problems on a multihop radio network," BIT, vol. 29, no. 2, pp. 212-216, 1989
20. M. V. Marathe, H. Breu, H. B. Hunt III, S. S. Ravi, and D. J. Rosenkrantz, "Simple heuristics for unit disk graphs," Networks, vol. 25, pp. 59-68, 1995
21. P.-J. W. K. Alzoubi and O. Frieder, "New distributed algorithm for connected dominating set in wireless ad hoc networks," in HICSS'02-Volume 9. IEEE Computer Society, 2002, p. 297
22. P.-J. W. Khaled M. Alzoubi and O. Frieder, "Message-optimal connected dominating sets in mobile ad hoc networks," in MobiHoc '02. ACM Press, 2002, pp. 157-164
23. K. M. A. Peng-Jun Wan and O. Frieder, "Distributed construction of connected dominating set in wireless ad hoc networks," Mobile Network Applications, vol. 9, no. 2, pp. 141-149, 2004
24. D. Wells, The Penguin Dictionary of Curious and Interesting Numbers. Middlesex, England: Penguin Books, 1986
25. S. Basagni, "Distributed clustering for ad hoc networks," in ISPAN '99. IEEE Computer Society, 1999, p. 310.