Approximation algorithm for data broadcasting in duty cycled multi-hop wireless networks

Eurasip Journal on Wireless Communications and Networking

Volumn 2013, Issue 1, 2013, Pages

  Zhao, Dianbo ^a   Chin, Kwan Wu ^a  

^a UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84894188320     PISSN: 16871472     EISSN: 16871499     Source Type: Journal    
DOI: 10.1186/1687-1499-2013-248     Document Type: Article

References (31)

1. A Baggio, in ACM REALWSN. Wireless sensor networks in precision agriculture (Stokholm, Sweden, 20-21 Jun 2005)
2. W Hu, VN Tran, N Bulusu, C Chou, S Jha, A Taylor, in ACM/IEEE IPSN. The design and evaluation of a hybrid sensor network for cane toad monitoring (Los Angeles, CA, USA, 15 Apr 2005)
3. K Korincz, M Welsh, O Marcillo, J Johnson, M Ruiz, J Werner-Allen, Deploying a wireless sensor network on an active volcano. IEEE Internet Comput. 10(2), 18-25 (2006)
4. C Perkins, E Royer, in IEEE WMCSA. Ad-hoc on-demand distance vector routing (New Orleans, LA, USA, 25-26 Feb 1999)
5. W Nan, S Xue-li, in IEEE IITAW. Research on nodes location technology in wireless sensor network underground (Nanchang, China, 21-22 Nov 2009)
6. S Brown, C Sreenan, Updating software in wireless sensor networks: a survey (2006) [Technical report UCC-CS-2006-13N-07, University College Cork, Ireland]
7. R Gandhi, YA Kim, S Lee, J Ryu, PJ Wan, in IEEE INFOCOM. Approximation algorithms for data broadcast in wireless networks (Rio de Janeiro, Brazil, 20-25 Apr 2009)
8. R Gandhi, A Mishra, S Parthasarathy, Minimizing broadcast latency and redundancy in ad hoc networks. IEEE/ACM Trans. Netw. 16(4), 840-851 (2008)
9. W Ye, J Heidemann, D Estrin, in IEEE INFOCOM. An energy-efficient MAC protocol for wireless sensor networks (New York, NY, USA, 23-27 Jun 2002)
10. X Jiao, W Lou, J Ma, J Cao, X Wang, X Zhou, Minimum latency broadcast scheduling in duty-cycled multi-hop wireless networks. IEEE Trans. Parallel Distributed Syst. 23, 110-117 (2012)
11. H Lim, C Kim, Flooding in wireless ad hoc networks. Comput. Commun. 24(3), 353-363 (2001) (Pubitemid 32160641)
12. S Ni, YC Tseng, J Sheu, in ACM MOBICOM. The broadcast storm problem in a mobile ad hoc network (Seattle, WA, USA, 15-20 Aug 1999)
13. F Ferrari, M Zimmerling, L Thiele, O Saukh, in IPSN. Efficient network flooding and time synchronization with Glossy (Chicago, IL, USA, 12-14 Apr 2011)
14. Y Sasson, D Cavin, A Schiper, in IEEE WCNC. Probabilistic broadcast for flooding in wireless mobile ad hoc networks (New Orleans, LA, USA, 16-20 Mar 2003)
15. F Stann, J Heidemann, R Shroff, MZ Murtaza, in ACM SenSys. RBP: robust broadcast propagation in wireless networks (Boulder, CO, USA, 31 Oct-3 Nov 2006)
16. SH Huang, PJ Wan, X Jia, H Du, W Shang, in IEEE INFOCOM. Minimum-latency broadcast scheduling in wireless ad hoc networks (Anchorage, AK, USA, 6-12 May 2007)
17. S Lai, B Ravindran, in IEEE DCOSS. On multihop broadcast over adaptively duty-cycled wireless sensor networks (Santa Barbara, CA, USA, 21-23 Jun 2010)
18. J Hong, W Li, S Lu, J Cao, D Chen, in IEEE ICPADS. Sleeping schedule aware minimum transmission broadcast in wireless ad hoc networks (Melbourne, Victoria, Australia, 8-10 Dec 2008)
19. J Hong, J Cao, W Li, S Lu, D Chen, Minimum-transmission broadcast in uncoordinated duty-cycled wireless ad hoc networks. IEEE Trans. Vehicular Technol. 59, 307-318 (2010)
20. J Hong, J Cao, W Li, S Lu, D Chen, in IEEE ICC. Sleeping schedule-aware minimum latency broadcast in wireless ad hoc networks (Dresden, Germany, 14-18 Jun 2009)
21. D Bozdag, U Catalyurek, AH Gebremedhin, F Manne, EG Boman, in IEEE HPCC. A parallel distance-2 graph coloring algorithm for distributed memory computers (Sorrento, Italy, 21-23 Sept 2005)
22. Y Duan, S Ji, Z Cai, in IEEE IPCCC. Generalized broadcast scheduling in duty-cycle multi-hop wireless networks (Orlando, FL, USA, 17-19 Nov 2011)
23. X Xu, J Cao, PJ Wan, in WASA. Fast group communication scheduling in duty-cycled multihop wireless sensor networks (Fusionopolis, Singapore, 26-27 Dec 2012)
24. Y Gu, T He, in IEEE ICDCS. Bounding communication delay in energy harvesting sensor networks (Genoa, Italy, 21-25 Jun 2010)
25. M Maróti, B Kusy, G Simon, A Lédeczi, in SenSys. The flooding time synchronization protocol (Baltimore, Maryland, 3-5 Nov 2004)
26. C Hua, TSP Yum, Asynchronous random sleeping for sensor networks. ACM Trans. Sensor Netw (2007). doi:10.1145/1267060.1267063 (Pubitemid 47366838)
27. PJ Wan, SCH Huang, L Wang, Z Wan, X Jia, in ACM MobiHoc. Minimum-latency aggregation scheduling in multihop wireless networks (New Orleans, LA, USA, 18-21 May 2009)
28. PJ Wan, K Alzoubi, O Frieder, in IEEE INFOCOM. Distributed construction of connected dominating set in wireless ad hoc networks (New York, NY, USA, 23-27 Jun 2002)
29. DW Matula, LL Beck, Smallest-last ordering and clustering and graph coloring algorithms. J. ACM. 30(3), 417-427 (1983)
30. S Guha, S Khuller, Approximation algorithms for connected dominating sets. Algorithmica. 20(4), 374-387 (1998) (Pubitemid 128664048)
31. J Wu, M Gao, I Stojmenovic, in ICPP. On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks (Valencia, Spain, 3-7 Sept 2001)