CDSWS: Coverage-guaranteed distributed sleep/wake scheduling for wireless sensor networks

Eurasip Journal on Wireless Communications and Networking

Volumn 2012, Issue , 2012, Pages

  Nan, Guofang ^a   Shi, Guanxiong ^a   Mao, Zhifei ^a   Li, Minqiang ^a  

^a TIANJIN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM EFFICIENCY; CLUSTER-MERGING; DEADLOCK PROBLEMS; DYNAMIC NODES; ESSENTIAL CONSIDERATIONS; NETWORK COVERAGE; NETWORK LIFETIME; SCHEDULING MECHANISM; SCHEDULING SCHEMES; SENSING COVERAGE; SENSOR NETWORK APPLICATIONS; SLEEP/WAKE;

ALGORITHMS; ENERGY UTILIZATION; SCHEDULING;

SENSOR NODES;

EID: 84872837415     PISSN: 16871472     EISSN: 16871499     Source Type: Journal    
DOI: 10.1186/1687-1499-2012-44     Document Type: Article

References (34)

1. CK Ting, CC Liao, A memetic algorithm for extending wireless sensor network lifetime. Inf Sci. 180(24), 4818-4833 (2010). doi:10.1016/j. ins.2010.08.021
2. GF Nan, MQ Li, Energy-efficient query management scheme for a wireless sensor database system. EURASIP J Wirel Commun Netw. 2010, 1-18 (2010)
3. K Kalpakis, K Dasgupta, P Namjosh, Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks. Comput Netw. 42(6), 697-716 (2003). doi:10.1016/S1389-1286 (03) 00212-3
4. H Jun, W Zhao, MH Ammar, EW Zegura, C Lee, Trading latency for energy in densely deployed wireless ad hoc networks using message ferrying. Ad Hoc Netw. 5(4), 444-461 (2007). doi:10.1016/j.adhoc.2006.02.001 (Pubitemid 46274554)
5. A Chehri, P Fortier, M Tardif, UWB-based sensor networks for localization in mining environments. Ad Hoc Netw. 7(5), 987-1000 (2009). doi:10.1016/j. adhoc.2008.08.007
6. T Yardibi, E Karasan, A distributed activity scheduling algorithm for wireless sensor networks with partial coverage. Wirel Netw. 16(1), 213-225 (2010). doi:10.1007/s11276-008-0125-2
7. E Bulut, I Korpeoglu, Sleep scheduling with expected common coverage in wireless sensor networks. Wirel Netw. 17(1), 19-40 (2011). doi:10.1007/s11276- 010-0262-2
8. Y Ding, L Wang, L Xiao, An adaptive partitioning scheme for sleep scheduling and topology control in wireless sensor networks. IEEE Trans Parallel Distrib Syst. 20(9), 1352-1365 (2009)
9. JJ Niu, Distributed self-learning scheduling approach for wireless sensor network, in 2nd International Conference on Future Computer and Communication, Wuhan, China, pp. 253-257 (21-24 May 2010)
10. RW Ha, PH Ho, XS Shen, Cross-layer application-specific wireless sensor network design with single-channel csma mac over sense-sleep trees. Comput Commun. 29(17), 3425-3444 (2006). doi:10.1016/j.comcom.2006.01.019 (Pubitemid 44633422)
11. B Chen, K Jamieson, H Balakrishnan, R Morris, SPAN: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wirel Netw. 8(5), 481-494 (2002). doi:10.1023/A:1016542229220
12. JP Wang, DY Li, GL Xing, HW Du, Cross-layer sleep scheduling design in service-oriented wireless sensor networks. IEEE Trans Mobile Comput. 9(11), 1622-1633 (2010)
13. NA Pantazis, DJ Vergados, DD Vergados, C Douligeris, Energy efficiency in wireless sensor networks using sleep mode TDMA scheduling. Ad Hoc Netw. 7(2), 322-343 (2009). doi:10.1016/j.adhoc.2008.03.006
14. Y Wu, S Fahmy, NB Shro, Sleep/wake scheduling for multi-hop sensor networks: non-convexity and approximation algorithm. Ad Hoc Netw. 8(7), 681-693 (2010). doi:10.1016/j.adhoc.2010.02.002
15. T Yardibi, E Karasan, A distributed activity scheduling algorithm for wireless sensor networks with partial coverage. Wirel Netw. 16(1), 213-225 (2010). doi:10.1007/s11276-008-0125-2
16. E Bulut, I Korpeoglu, DSSP: a dynamic sleep scheduling protocol for prolonging the lifetime of wireless sensor networks, in 21st International Conference on Advanced Information Networking and Applications Workshops, Niagara Falls, Canada, pp. 725-730 (21-23 May 2007) (Pubitemid 47565291)
17. M Esnaashari, MR Meybodi, A learning automata based scheduling solution to the dynamic point coverage problem in wireless sensor networks. Comput Netw. 54(14), 2410-2438 (2010). doi:10.1016/j.comnet.2010.03.014
18. Y Xu, J Heidemann, D Estrin, Geography-informed energy conservation for Ad Hoc routing, in Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, Rome, Italy, pp. 70-84 (July 2001) (Pubitemid 33006705)
19. M Peng, Y Xiao, PP Wang, Error analysis and Kernel density approach of scheduling sleeping nodes in cluster-based wireless sensor networks. IEEE Trans Veh Technol. 58(9), 5105-5114 (2009)
20. TR Sheltami, E Shakshuki, Neighbor-aware clusterhead with different sleep scheduling protocols, in International Conference on Parallel Processing, Portland, USA, pp. 143-147 (8-12 Sept 2008)
21. YB Ling, SG Chen, CYJ Chiang, On optimal deadlock detection scheduling. IEEE Trans Comput. 55(9), 1178-1187 (2006)
22. XR Wang, GL Xing, CY Zhang, CY Lu, R Pless, C Gill, Integrated coverage and connectivity configuration in wireless sensor networks, in Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, Los Angeles, USA, pp. 28-39 (2003) (Pubitemid 40682332)
23. L Wang, Y Xiao, A survey of energy-efficient scheduling mechanisms in sensor networks. Mobile Netw Appl. 11(5), 723-740 (2006). doi:10.1007/s11036- 006-7798-5 (Pubitemid 44048674)
24. B Chen, K Jamieson, H Balakrishnan, R Morris, Span: an energy efficient coordination algorithm for topology maintenance in Ad hoc wireless networks. Wirel Netw. 8(5), 481-494 (2002). doi:10.1023/A:1016542229220
25. F Ye, G Zhong, L Lu, L Zhang, PEAS: a robust energy conserving protocol for long-lived sensor networks, in 10th IEEE International Conference on Network Protocols, Los Angeles, USA, pp. 200-201 (2002)
26. W Ye, J Heidemann, D Estrin, An energy-efficient MAC protocol for wireless sensor networks, in Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies, California, USA, pp. 1567-1576 (2002)
27. D Tian, ND Georganas, A coverage-preserving node scheduling scheme for large wireless sensor networks, in Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, USA, pp. 32-41 (2002)
28. A Boukerche, X Fei, RB Araujo, An optimal coverage-preserving scheme for wireless sensor networks based on local information exchange. Comput Commun. 30(14-15), 2708-2720 (2007). doi:10.1016/j.comcom.2007.05.018 (Pubitemid 47445721)
29. W Choi, SK Das, Coverage-adaptive random sensor scheduling for application-aware data gathering in wireless sensor networks. Comput Commun. 29(17), 3467-3482 (2006). doi:10.1016/j.comcom.2006.01.033 (Pubitemid 44633425)
30. J Deng, YS Han, WB Heinzelman, PK Varshney, Balanced-energy sleep scheduling scheme for high-density cluster-based sensor networks. Comput Commun. 28(14), 1631-1642 (2005). doi:10.1016/j.comcom.2005.02.019 (Pubitemid 41145431)
31. S Gandham, M Dawande, R Prakash, Link scheduling in wireless sensor networks: distributed edge-coloring revisited. J Parallel Distrib Comput. 68(8), 1122-1134 (2008). doi:10.1016/j.jpdc.2007.12.006
32. B Pazand, A Datta, A three-tiered node scheduling scheme for sparse sensing in wireless sensor networks. Comput Commun. 33(3), 350-364 (2010). doi:10.1016/j.comcom.2009.10.003
33. K Wu, D Dreef, B Sun, Y Xiao, Secure data aggregation without persistent cryptographic operations in wireless sensor networks. Ad Hoc Netw. 5(1), 100-111 (2007). doi:10.1016/j.adhoc.2006.05.009 (Pubitemid 44573008)
34. HH Zhang, JC Hou, Maintaining sensing coverage and connectivity in large sensor net-works. Ad Hoc Sens Wirel Netw. 1(1-2), 89-124 (2005)