Broadcast based on layered diffusion in wireless ad hoc and sensor networks

Wireless Communications and Mobile Computing

Volumn 12, Issue 1, 2012, Pages 99-115

  Wang, Bang ^a   Lim, Hock Beng ^a   Ma, Di ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

broadcast protocol; layered diffusion; protocol design; wireless ad hoc and sensor networks

Indexed keywords

BROADCAST PROTOCOLS; DESIGN IDEAS; FUNDAMENTAL OPERATIONS; HOP COUNT; LOCALIZATION ERRORS; LOCATION INFORMATION; MESSAGE OVERHEAD; NEIGHBORHOOD INFORMATION; PROTOCOL DESIGN; TRANSMISSION ERROR; WIRELESS AD HOC AND SENSOR NETWORKS;

DIFFUSION; ERRORS; SENSORS; WIRELESS SENSOR NETWORKS;

WIRELESS AD HOC NETWORKS;

EID: 84855179854     PISSN: 15308669     EISSN: 15308677     Source Type: Journal    
DOI: 10.1002/wcm.892     Document Type: Article

References (32)

1. Chlamtac I, Conti M, Liu JJN,. Mobile ad hoc networking: imperatives and challenges. Ad hoc Networks, Elsevier 2003; 1 (1): 13-64. (Pubitemid 40421395)
2. Akyildiz I, Su W, Sankarasubramaniam Y, Cayirci E,. Wireless sensor networks: a survey. Computer Networks 2002; 39 (4): 393-422. (Pubitemid 34181630)
3. Tseng YC, Ni SY, Chen YS, Sheu JP,. The broadcast storm problem in a mobile ad hoc network. Springer Wireless Networks 2002; 8 (2-3): 153-167.
4. Durresi A, Paruchuri VK, Iyengar SS, Kanna R,. Optimized broadcast protocol for sensor networks. IEEE Transactions on Computers 2005; 54 (8): 1013-1024. (Pubitemid 41235937)
5. Heissenbüttel M, Braun T, Wälchli M, Bernoulli T,. Optimized stateless broadcasting in wireless multi-hop networks. IEEE Infocom, 2006; 1-12.
6. Haas ZJ, Halpern JY, Li LE,. Gossip-based ad hoc routing. IEEE/ACM Transactions on Networking 2006; 14 (3): 479-491. (Pubitemid 43985040)
7. Cartigny J, Simplot D,. Border node retransmission based probabilistic broadcast protocols in ad-hoc networks. Springer Telecommunications Systems 2003; 22 (1-4): 189-204.
8. Sheng M, Li J, Shi Y,. Relative degree adaptive flooding broadcast algorithm for ad hoc networks. IEEE Transactions on Broadcasting 2005; 51 (2): 216-222. (Pubitemid 40819424)
9. Kyasanur P, Choudhury RR, Gupta I,. Smart gossip: an adaptive gossip-based broadcasting service for sensor networks. IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS), 2006; 91-100.
10. Tseng YC, Ni SY, Shih EY,. Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network. IEEE Transactions on Computers 2003; 52 (5): 545-557.
11. do Val Machado M, Mini RA, Loureiro AAF, Guidoni DL, de Melo POSV,. Gossiping using the energy map in wireless sensor networks. ACM the 10th Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), 2007; 368-372. (Pubitemid 351528534)
12. Kini AV, Veeraraghavan V, Singhal N, Weber S,. Smartgossip: an improved randomized broadcast protocol for sensor networks. The 5th International Conference on Information Processing in Sensor Networks (IPSN), 2006; 210-217.
13. Stann F, Heidemann J, Shroff R, Murtaza MZ,. Rbp: robust broadcast propagation in wireless networks. ACM the 4th International Conference on Embedded Networks Sensor Systems (SenSys), 2006; 85-98. (Pubitemid 47168679)
14. Cormen TH, Leiserson CE, Rivest RL, Stein C,. Introduction to Algorithms (2nd edn). The MIT Press: Cambridge, 2001.
15. Wu J, Li H,. On calculating connected dominating set for efficient routing in ad hoc wireless networks. ACM Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM), 1999; 7-14.
16. Stojmenovic I, Seddigh M, Zunic J,. Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks. IEEE Transactions on Parallel and Distributed Systems 2002; 13 (1): 14-25. (Pubitemid 35037238)
17. Dai F, Wu J,. An extended localized algorithms for connected dominating set formation in ad hoc wireless networks. IEEE Transactions on Parallel and Distributed Systems 2004; 15 (10): 908-920. (Pubitemid 40527339)
18. Qayyum A, Viennot L, Laouiti A,. Multipoint relaying for flooding broadcast message in mobile wireless networks. IEEE the 35th Annual Hawaii International Conference on System Science (HICSS), 2002; 3866-3875.
19. Adjih C, Jacquet P, Viennot L,. Computing connected dominated sets with multipoint relays. International Journal of Ad hoc and Sensor Wireless Networks 2005; 1 (1): 27-39.
20. Wu J, Lou W, Dai F,. Extended multipoint relays to determine connected dominating sets in manets. IEEE Transactions on Computers 2006; 55 (3): 334-347. (Pubitemid 43193050)
21. Li D, Jia X, Liu H,. Energy efficient broadcast routing in static ad hoc wireless networks. IEEE Transactions on Mobile Computing 2004; 3 (2): 144-151.
22. Papadimitriou I, Georgiadis L,. Energy-aware broadcast trees in wireless networks. Mobile Networks and Applications (Springer) 2004; 9 (6): 567-581.
23. Li Y, Thai MT, Wang F, Du DZ,. On the construction of a strongly connected broadcast arborescence with bounded transmission delay. IEEE Transactions on Mobile Computing 2006; 5 (10): 1460-1470. (Pubitemid 44335250)
24. Blum J, Ding M, Thaeler A, Cheng X,. Connected dominating set in sensor networks and manets. Handbook of Combinatorial Optimization, Ding-Zhu Du, Pardalos PM, (eds). Kluwer Academic Publishers, 2004; 329-369.
25. Dai F, Wu J,. Performance analysis of broadcast protocols in ad hoc networks based on self-pruning. IEEE Transactions on Parallel and Distributed Systems 2004; 15 (11): 1027-1040.
26. Liang O, Sekercioglu YA, Mani N,. A survey of multipoint relay based broadcast schemes in wireless ad hoc networks. IEEE Communications Surveys and Tutorials 2006; 8 (4): 30-46.
27. Williams B, Camp T,. Comparison of broadcasting techniques for mobile ad hoc networks. ACM the 3rd International Symposium on Mobile Ad hoc Networking and Computing (MobiHoc), 2002; 194-205.
28. Ho AH, Aved AJ, Hua KA,. A novel broadcast technique for high-density ad hoc networks. ACM International Conference on Wireless Communications and Mobile Computing (IWCMC), 2006; 425-430. (Pubitemid 46645232)
29. Burmester M, Le TV, Yasinsac A,. Adaptive gossip protocols: managing security and redundancy in dense ad hoc networks. Ad Hoc Networks (Elsevier) 2007; 5 (3): 313-323. (Pubitemid 46028976)
30. Durresi A, Paruchuri V,. Broadcast protocol for energy-constrained networks. IEEE Transactions on Broadcasting 2007; 53 (1): 112-119. (Pubitemid 46376055)
31. Heissenbüttel M,. Routing and broadcasting in ad-hoc networks. PhD Thesis, University Bern, 2005.
32. Mao G, Fidan B, Anderson BD,. Wireless sensor network localization techniques. Computer Networks (Elsevier) 2007; 51 (10): 2529-2553. (Pubitemid 46695833)