Performance improvements for network-wide broadcast with instantaneous network information

Journal of Network and Computer Applications

Volumn 35, Issue 3, 2012, Pages 1162-1174

  Banerjee, Abhik ^a   Heng Foh, Chuan ^a   Kiat Yeo, Chai ^a   Sung Lee, Bu ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Network information; Network wide broadcasting; Stateless broadcasting algorithms; Wireless ad hoc networks

Indexed keywords

ALGORITHM DESIGN; BROADCASTING ALGORITHM; BROADCASTING SCHEMES; CHANNEL CONDITIONS; DESIGN GUIDELINES; DISK GRAPH; FEASIBILITY CONDITION; NEIGHBOURHOOD; NETWORK DENSITY; NETWORK INFORMATION; NETWORK-WIDE BROADCASTING; PERFORMANCE IMPROVEMENTS; STATELESS BROADCASTING ALGORITHMS; TRANSMISSION PROBABILITIES; UNIT DISK GRAPHS;

ALGORITHMS; WIRELESS AD HOC NETWORKS;

BROADCASTING;

EID: 84858082562     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2012.01.008     Document Type: Article

References (28)

1. Banerjee A, Tantra JW, Foh CH, Yeo CK, Lee BS. Controlling route discovery for efficient routing in resource-constrained sensor networks. In: Proceedings of the IEEE consumer communications and networking conference (CCNC), short paper; January 2010, p. 2334.
2. G. Bianchi Performance analysis of the IEEE 802.11 distributed coordination function IEEE Journal on Selected Areas in Communications 18 3 2000 535 547
3. J. Bruck, J. Gao, and A.A. Jiang Localization and routing in sensor networks by local angle information ACM Transactions on Sensor Networks 5 1 2009 1 31
4. C. Chen, H. Chin-Kai, and W. Hsien-Kang A distance-aware counter-based broadcast scheme for wireless ad hoc networks IEEE military communications conference (MILCOM), October 2005 1052 1058
5. B.N. Clark, C.J. Colbourn, and D.S. Johnson Unit disk graphs Discrete Mathematics 86 December 1990 165 177
6. C.H. Foh, J.W. Tantra, C. Jianfei, C.T. Lau, and C.P. Fu Modeling hop length distributions for reactive routing protocols in one dimensional MANETs Proceedings of the IEEE international conference on communications (ICC), June 2007 3882 3886 (Pubitemid 351146135)
7. Z.J. Haas, J.Y. Halpern, and L. Li Gossip-based ad hoc routing IEEE/ACM Transactions on Networking 14 3 2006 479 491 (Pubitemid 43985040)
8. Heissenbuttel M. Routing and broadcasting in ad-hoc networks. PhD thesis. CH-3012 Bern, Switzerland: University of Bern; June 2005.
9. M. Heissenbuttel, T. Braun, M. Walchli, and T. Bernoulli Optimized stateless broadcasting in wireless multi-hop networks Proceedings of the 25th IEEE international conference on computer communications (INFOCOM) 2006 1 12
10. S.C.-H. Huang, P.-J. Wan, X. Jia, H. Du, and W. Shang Minimum-latency broadcast scheduling in wireless ad hoc networks Proceedings of the 26th IEEE international conference on computer communications (INFOCOM), May 2007 733 739 (Pubitemid 47334291)
11. T. Jun, N. Roy, and C. Julien Modeling delivery delay for flooding in mobile ad hoc networks Proceedings of the IEEE international conference on communications (ICC), May 2010 1 6
12. F. Kuhn, R. Wattenhofer, and A. Zollinger Ad-hoc networks beyond unit disk graphs Proceedings of the 1st joint workshop on foundations of mobile computing (DIALM-POMC), September 2003 69 78
13. J.-C. Kuo, and W. Liao Hop count distance in flooding-based mobile ad hoc networks with high node density IEEE Transactions on Vehicular Technology 56 3 2007 1357 1365 (Pubitemid 46824308)
14. V. Manfredi, M. Crovella, and J. Kurose Understanding stateful vs stateless communication strategies for ad hoc networks 17th annual international conference on mobile computing and networking (MobiCom), September 2011
15. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu The broadcast storm problem in a mobile ad hoc network Proceedings of the 5th annual international conference on mobile computing and networking (MobiCom) 1999 151 162
16. K. Oikonomou, D. Kogias, and I. Stavrakakis Probabilistic flooding for efficient information dissemination in random graph topologies Computer Networks 54 10 2010 1615 1629
17. Perkins C, Belding-Royer E, Das S. Ad hoc on-demand distance vector (AODV) routing; July 2003. Available: 〈 http://www.ietf.org/rfc/rfc3561.txt 〉.
18. H. Shah-Mansouri, S. Bahramian, and M.R. Pakravan Performance analysis of flooding over CSMA in wireless ad-hoc networks Proceedings of the IEEE 19th international symposium on personal, indoor and mobile radio communications (PIMRC), September 2008 1 5
19. The UCB/LBNL/VINT network simulator-ns (version 2). VINT project [online]. Available: 〈 http://www.isi.edu/nsnam/ns 〉.
20. L. Viennot, P. Jacquet, and T. Clausen Analyzing control traffic overhead versus mobility and data traffic activity in mobile ad-hoc network protocols Wireless Networks 10 4 2004 447 455
21. K. Viswanath, and K. Obraczka Modeling the performance of flooding in wireless multihop ad hoc networks Computer Communications 29 May 2006 949 956 (Pubitemid 43732539)
22. D. Wang, and A. Abouzeid Link state routing overhead in mobile ad hoc networks: a rate-distortion formulation Proceedings of the 27th IEEE international conference on computer communications (INFOCOM), April 2008 1337 1345
23. J.E. Wieselthier, G.D. Nguyen, and A. Ephremides Energy-efficient broadcast and multicast trees in wireless networks Mobile Networks and Applications 7 6 2002 481 492
24. B. Williams, and T. Camp Comparison of broadcasting techniques for mobile ad hoc networks Proceedings of the 3rd ACM symposium on mobile ad hoc networking and computing (MOBIHOC), June 2002 194 205
25. B. Williams, D. Mehta, T. Camp, and W. Navidi Predictive models to rebroadcast in mobile ad hoc networks IEEE Transactions on Mobile Computing 3 3 2004 295 303
26. W. Wu, H. Du, X. Jia, Y. Li, and C.-H. Huang Minimum connected dominating sets and maximal independent sets in unit disk graphs Theoretical Computer Science 352 1 2006 1 7 (Pubitemid 43243277)
27. H. Zhang, and Z.P. Jiang Performance analysis of broadcasting schemes in mobile ad hoc networks IEEE Communications Letters 8 12 2004 718 720 (Pubitemid 40085294)
28. N. Zhou, H. Wu, and A.A. Abouzeid Reactive routing overhead in networks with unreliable nodes Proceedings of the 9th annual international conference on mobile computing and networking (MobiCom), September 2003 147 160