On interference-aware gossiping in uncoordinated duty-cycled multi-hop wireless networks

Ad Hoc Networks

Volumn 11, Issue 4, 2013, Pages 1319-1330

  Jiao, Xianlong ^a,b   Lou, Wei ^b   Wang, Xiaodong ^a   Ma, Junchao ^b   Cao, Jiannong ^b   Zhou, Xingming ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Duty cycle; Gossiping scheduling; Multi hop wireless networks

Indexed keywords

APPROXIMATION RATIOS; DUTY CYCLE; EXTENSIVE SIMULATIONS; INTERFERENCE MODELS; MULTIHOP WIRELESS NETWORK; NUMBER OF TRANSMISSIONS; SCHEDULING PERIODS; TRANSMISSION RADIUS;

ALGORITHMS; SCHEDULING;

WIRELESS NETWORKS;

EID: 84877579005     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2011.01.002     Document Type: Article

References (23)

1. W. Ye, J. Heidemann, D. Estrin, An energy-efficient mac protocol for wireless sensor networks, in: Prof. of IEEE INFOCOM, 2002.
2. R. Zheng, R. Kravets, On-demand power management for ad hoc networks, in: Proc. of IEEE INFOCOM, 2003.
3. T. van Dam, K. Langendoen, An adaptive energy-efficient mac protocol for wireless sensor networks, in: Prof. of ACM SenSys, 2003.
4. C. Gui, P. Mohapatra, Power conservation and quality of surveillance in target tracking sensor networks, in: Proc. of ACM MobiCom, 2004.
5. C. Hua, and T.-S.P. Yum Asynchronous random sleeping for sensor networks ACM Transactions on Sensor Networks 3 3 2007 15
6. O. Dousse, P. Mannersalo, P. Thiran, Latency of wireless sensor networks with uncoordinated power saving mechanisms, in: Proc. of ACM MobiHoc, 2004.
7. I. Chlamtac, and S. Kutten On broadcasting in radio networks-problem analysis and protocol design IEEE Transactions on Communications 33 12 1985 1240 1246
8. R. Gandhi, S. Parthasarathy, A. Mishra, Minimizing broadcast latency and redundancy in ad hoc networks, in: Proc. of ACM MobiHoc, 2003.
9. M. Chrobak, L. Gasiniec, and W. Rytter Fast broadcasting and gossiping in radio networks Journal of Algorithms 43 2 2002 177 189
10. M. Chrobak, L. Gasiniec, W. Rytter, A randomized algorithm for gossiping in radio networks, in: Proc. of COCOON, 2001, pp. 483-492.
11. L. Gasieniec, and A. Lingas On adaptive deterministic gossiping in ad hoc radio networks Information Processing Letters 83 2 2002 89 93
12. S.C.-H. Huang, H. Du, E.-K. Park, Minimum-latency gossiping in multi-hop wireless networks, in: Proc. of ACM MobiHoc, 2008.
13. R. Gandhi, S.L.Y.-A. Kim, J. Ryu, P.-J. Wan, Approximation algorithms for data broadcast in wireless networks, in: Proc. of IEEE INFOCOM, 2009.
14. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, J.-P. Sheu, The broadcast storm problem in a mobile ad hoc network, in: Proc. of ACM MobiCom, 1999.
15. L. Gasieniec, I. Potapov, Q. Xin, Time efficient gossiping in known radio networks, in: Proc. of the 11th Colloquium on Structural Information and Communication Complexity (SIROCCO), 2004.
16. L. Gasieniec, D. Peleg, Q. Xin, Faster communication in known topology radio networks, in: Proc. of ACM PODC, 2005.
17. P.-J. Wan, Z. Wang, Z. Wan, S.C.H. Huang, H. Liu, Minimum-latency schedulings for group communications in multi-channel multihop wireless networks, in: Proc. of WASA, 2009.
18. F. Wang, J. Liu, Duty-cycle-aware broadcast in wireless sensor networks, in: Proc. of IEEE INFOCOM, 2009.
19. S. Guo, Y. Gu, B. Jiang, T. He, Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links, in: Proc. of ACM MobiCom, 2009.
20. J. Hong, J. Cao, W. Li, S. Lu, D. Chen, Sleeping schedule-aware minimum latency broadcast in wireless ad hoc networks, in: Proc. of IEEE ICC, 2009.
21. X. Jiao, W. Lou, J. Ma, J. Cao, X. Wang, X. Zhou, Duty-cycle-aware minimum latency broadcast scheduling in multi-hop wireless networks, in: Proc. of IEEE ICDCS, 2010.
22. P.-J. Wan, K.M. Alzoubi, and O. Frieder Distributed construction of connected dominating set in wireless ad hoc networks Mobile Networks and Applications 9 2 2004 141 149
23. S.C.-H. Huang, P.-J. Wan, J. Deng, and Y.S. Han Broadcast scheduling in interference environment IEEE Transactions on Mobile Computing 7 11 2008 1338 1348