DRB and DCCB: Efficient and robust dynamic broadcast for ad hoc and sensor networks

2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON

Volumn , Issue , 2007, Pages 253-262

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

^a Rice University   (United States)

^b INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCASTING; ELECTRIC NETWORK TOPOLOGY; PACKET NETWORKS; RADIO BROADCASTING; SENSOR NETWORKS; SENSORS;

802.11B; AD-HOC COMMUNICATIONS; CONNECTING NODES; DOMINATING SETS; LOSSLESS; MAC LAYERS; MAC PROTOCOLS; NETWORK TOPOLOGIES; NODE FAILURES; NS-2 SIMULATIONS; OPTIMAL EFFICIENCY; REACH ABILITY; TIMER-BASED;

AD HOC NETWORKS;

EID: 48049094803     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SAHCN.2007.4292837     Document Type: Conference Paper

References (38)

1. X. Hong, K. Xu, and M. Gerla, "Scalable routing protocols for mobile ad hoc networks," IEEE Network, vol. 16, pp. 11-21, 2002.
2. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, "The broadcast storm problem in a mobile ad hoc network," in MobiCom, 1999, pp. 151-162.
3. B. Williams and T. Camp, "Comparison of broadcasting techniques for mobile ad hoc networks," in MobiHoc, 2002.
4. W. Lou and J. Wu, Localized Broadcasting in Mobile Ad Hoc Networks Using Neighbor Designation, in Mobile Computing Handbook, CRC Press, 2005, ch. 28.
5. J. Wu and H. Li, "On calculating connected dominating set for efficient routing in ad hoc wireless networks," in DIALM, 1999, pp. 7-14.
6. W. Peng and X.-C. Lu, "On the reduction of broadcast redundancy in mobile ad hoc networks," in MobiHoc, 2000.
7. P. Sinha, R. Sivakumar, and V. Bharghavan, "Enhancing ad hoc routing with dynamic virtual infrastructures," in INFOCOM, 2001.
8. W. Lou and J. Wu, "On reducing broadcast redundancy in ad hoc wireless networks," IEEE Transactions on Mobile Computing, vol. 1, no. 2, pp. 111-123, 2002.
9. A. Qayyum, L. Viennot, and A. Laouiti, "Multipoint relaying for flooding broadcast messages in mobile wireless networks," in HICSS, vol. 9, IEEE Computer Society, 2002, p. 298.
10. 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.
11. 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.
12. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks," ACM Wireless Networks Journal, vol. 8, no. 5, pp. 481-494, 2002.
13. J. Wu and F. Dai, "A generic distributed broadcast scheme in ad hoc wireless networks," IEEE Trans. Comput., vol. 53, no. 10, pp. 1343-1354, 2004.
14. T. J. Kwon and M. Gerla, "Efficient flooding with passive clustering (pc) in ad hoc networks," SIGCOMM Comput. Commun. Rev., vol. 32, no. 1, pp. 44-56, 2002.
15. W. Lou and J. Wu, "A cluster-based backbone infrastructure for broadcasting in manets," in IPDPS, 2003.
16. J. Wu and W. Lou, "Forward-node-set-based broadcast in clustered mobile ad hoc networks," in Wireless Communications and Mobile Computing, vol. 3, 2003, pp. 155-173.
17. W. Lou and J. Wu, "Double-covered broadcast (deb): A simple reliable broadcast algorithm in manets," in INFOCOM, 2004.
18. G. Calinescu, I. I. Mandoiu, P.-J. Wan, and A. Z. Zelikovsky, "Selecting forwarding neighbors in wireless ad hoc networks," Mob. Netw. Appl., vol. 9, no. 2, pp. 101-111, 2004.
19. Z. J. Haas, J. Y. Halpern, and E. L. Li, "Gossip based ad-hoc routing," CoRR, 2002.
20. J. Cartigny and D. Simplot, "Border node retransmission based probabilistic broadcast protocols in ad-hoc networks," in HICSS, 2003.
21. Y.-C. Tseng, S.-Y. Ni, and E.-Y. Shin, "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.
22. A. Keshavarz-Haddad, V. Ribeiro, and R. Riedi, "Color-based broadcasting for ad hoc networks," in WiOpt, 2006.
23. M. Heissenbüttel, T. Braun, M. Wälchli, and T. Bernoulli, "Optimized stateless broadcasting in wireless multi-hop networks," in INFOCOM, 2006.
24. D. J. Baker and A. Ephremides, "The architectural organization of a mobile radio network via a distributed algorithm," IEEE Trans. Comm., vol. COM-29, no. 11, pp. 1694-1701, 1981.
25. C. R. Lin and M. Gerla, "Adaptive clustering for mobile wireless networks," IEEE Journal on Selected Areas in Communications, vol. 15, no. 7, pp. 1265-1275, 1997.
26. S. Basagni, "Distributed clustering for ad hoc networks," in ISPAN. IEEE Computer Society, 1999, pp. 310-315.
27. K. Alzoubi, P.-J. Wan, and O. Frieder, "Weakly-connected dominating sets and sparse spanners in wireless ad hoc networks," in ICDCS. IEEE Computer Society, 2003, pp. 96-104.
28. P.-J. Wan, K. Alzoubi, and O. Frieder, "Distributed construction of connected dominating set in wireless ad hoc networks," Mob. Netw. Appl., vol. 9, no. 2, pp. 141-149, 2004.
29. S. McCanne and S. Floyd, "ns Network Simulator," http://www.isi.edu/nsnam/ns/.
30. W. S. Conner, J. Chhabra, M. Yarvis, and L. Krishnamurthy, "Experimental evaluation of synchronization and topology control for in-building sensor network applications," in WSNA, 2003, pp. 38-49.
31. Y. P. Chen and A. L. Liestman, "Approximating minimum size weakly-connected dominating sets for clustering mobile ad hoc networks," in MobiHoc, 2002, pp. 165-172.
32. _, "A zonal algorithm for clustering ad hoc networks," International Journal of Foundations of Computer Science, vol. 14, no. 2, pp. 305-322, 2003.
33. D. Dubhashi, A. Mei, A. Panconesi, J. Radhakrishnan, and A. Srinivasan, "Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons," J. Comput. Syst. Sci., vol. 71, no. 4, pp. 467-479, 2005.
34. Y. P. Chen and A. L. Liestman, "Maintaining weakly-connected dominating sets for clustering ad hoc networks," Ad Hoc Networks, vol. 3, no. 5, pp. 629-642, 2005.
35. 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.
36. F. Kuhn, T. Moscibroda, T. Nieberg, and R. Wattenhofer, "Fast deterministic distributed maximal independent set computation on growth-bounded graphs," in DISC, 2005, pp. 273-287.
37. A. Keshavarz-Haddad, V. Ribeiro, and R. Riedi, "DRB and DCCB: Efficient and robust dynamic broadcast for ad hoc and sensor networks," Rice University, Department of Statistics, Tech. Rep. TR-2006-09, 2006.
38. _, "Broadcast capacity in multihop wireless networks," in MobiCom, 2006.