Dynamic hierarchical sleep scheduling for wireless Ad-Hoc sensor networks

Sensors

Volumn 9, Issue 5, 2009, Pages 3908-3941

  Wen, Chih Yu ^a   Chen, Ying Chih ^a  

^a NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

Author keywords

Scheduling management; Sensing coverage; Wireless sensor networks

Indexed keywords

HIERARCHICAL NETWORK STRUCTURE; HIGH SCALABILITIES; MANAGEMENT SCHEME; NETWORK BEHAVIORS; NETWORK RESOURCE; SENSING COVERAGE; SLEEP SCHEDULING; WIRELESS AD HOC SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

SCHEDULING;

EID: 70849119809     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s90503908     Document Type: Article

References (36)

1. Yan, T.; He, T.; Stankovic, J. Differentiated surveillance for sensor networks, In Proc. of ACM Conference on Embedded Networked Sensor Systems. Los Angeles, CA, USA, 2003; pp. 51-62.
2. Liu, B.; Towsley, D. A study on the coverage of large-scale sensor networks, In Proc. of the First IEEE International Conf. Mobile Ad-Hoc and Sensor Systems. Fort Lauderdale, FL, USA, 2004; pp. 475-483.
3. Ren, S.; Li, Q.; Wang, H.; Chen, X.; Zhang, X. Design and analysis of sensing scheduling algorithms under partial coverage for object detection in sensor networks. IEEE Trans. Parallel Distrib. Syst. 2007, 18, 334-350.
4. Turau, V.; Weyer, C. Scheduling transmission of bulk data in sensor networks using a dynamic tdma protocol, In Proc. of the International Workshop on Data Intensive Sensor Networks. Mannheim, Germany, 2007; pp. 321-325.
5. Hohlt, B.; Doherty, L.; Brewer, E. Flexible power scheduling for sensor networks, In Proc. of the 3rd International Symposium on Information Processing in Sensor Networks. Berkeley, CA, USA, 2004; pp. 205-214.
6. Schrage, D.; Gonsalves, P. G. Sensor scheduling using ant colony optimization, In Proc. of the 6th International Conference of Information Fusion, Vol. 1. Cairns, Australia, 2003; pp. 379-385.
7. Decker, C.; Riedel, T.; Peev, E.; Beigl, M. Adaptation of on-line scheduling strategies for sensor network platforms, In Proc. of the Third IEEE International Conference on Mobile Ad-hoc and Sensor Systems. Vancouver, Canada, 2006; pp. 534-537.
8. Chamberland, J.-F.; Veeravalli, V. V. The art of sleeping in wireless sensing systems, In Proc. of the IEEE Workshop on Statistical Signal Processing. St. Louis, Missouri, USA, 2003; pp. 17-20.
9. Tian, D.; Georganas, N. D. A node scheduling scheme for energy conservation in large wireless sensor networks. Wirel. Commun. Mob. Comput. 2003, 3, 271-290.
10. Heinzelman, W. R.; Chandrakasan, A.; Balakrishnan, H. Energy-efficient communication protocol for wireless microsensor networks, In Proc. of the 33rd Hawaii International Conference on System Sciences. Hawaii, USA, 2000; pp. 1-10.
11. Chang, R.-S.; Kuo, C.-J. An energy efficient routing mechanism for wireless sensor networks, In Proc. of the 20th International Conference on Advanced Information Networking and Applications. Vienna, Austria, 2006; pp. 308-312.
12. Cheng, C. T.; Tse, C. K.; Lau, F. C. M. A bio-inspired scheduling scheme for wireless sensor networks, In Proc. of IEEE 67th Vehicular Technology Conference. Singapore, Singapore, 2008; pp. 223-226.
13. Premkumar, K.; Kumar, A. Optimal sleep-wake scheduling for quickest intrusion detection using sensor networks, In Proc. of IEEE INFOCOM. Phoenix, AZ, USA, 2008; pp. 2074-2082.
14. Xiao, Y.; Zhang, Y.; Sun, X.; Chen, H. Asymptotic coverage and detection in randomized scheduling algorithm in wireless sensor networks, In Proc. of IEEE ICC. Glasgow, Scotland, 2007; pp. 3541-3545.
15. Xiao, Y.; Chen, H.; Zhang, Y.; Du, X.; Sun, B.; Wu, K. Intrusion objects with shapes under randomized scheduling algorithm in sensor networks, In Proc. of the 28th International Conference on Distributed Computing Systems Workshops. Beijing, China, 2008; pp. 315-320.
16. Abrams, Z.; Goel, A.; Plotkin, S. Set k-cover algorithms for energy efficient monitoring in wsns, In Proc. of IPSN. Berkeley, CA, USA, 2004, pp. 424-432.
17. Meguerdichian, S.; Koushanfar, F.; Potkonjak, M.; Srivastava, M. Coverage problems in wireless ad-hoc sensor networks, In Proc. of IEEE INFOCOM. Anchorage, Alaska, USA, 2001; pp. 1380-1387.
18. Wu, K.; Gao, Y.; Li, F.; Xiao, Y. Lightweight deploymentaware scheduling for wsns. ACM/Springer Mobile Networks and Applications (MONET) 2005, 10, 837-852.
19. Ye, F.; Zhong, G.; Cheng, J.; Lu, S.; Zhang, L. Peas: A robust energy conserving protocol for long-lived sensor networks, In Proc. of ICNP. Riverside, CA, USA, 2002; pp. 28-37.
20. Slijepcevic, S.; Potkonjak, M. Power efficient organization of wsns, In Proc. of ICC, Vol. 2. Helsinki, Finland, 2001, pp. 472-476.
21. Liu, C.; Wu, K.; Xiao, Y.; Sun, B. Random coverage with guaranteed connectivity: Joint scheduling for wsns. IEEE Trans. Parallel Distrib. Syst. 2006, 17, 562-575.
22. Gupta, V.; Chung, T. H.; Hassibi, B.; Murray, R. M. On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage. Automatica 2006, 42, 251-260.
23. Shakkottai, S.; Srikant, R.; Shroff, N. Unreliable sensor grids: Coverage, connectivity and diameter, In Proc. of INFOCOM. San Francisco, CA, USA, 2003; pp. 1073-1080.
24. Zhang, H.; Hou, J. Maintaining coverage and connectivity in large sensor networks. Ad Hoc Sens. Wirel. Netw. 2004, 1, 89-123.
25. Choi, W.; Das, S. K. Coverage-adaptive random sensor scheduling for application-aware data gathering in wireless sensor networks. Comput. Commun. 2006, 29, 3467-3482.
26. Wang, L.; Xiao, Y. A survey of energy-efficient scheduling mechanisms in sensor networks. Mob. Netw. Appl. 2006, 11, 723-740.
27. Wen, C.-Y.; Sethares, W. A. Automatic decentralized clustering for wireless sensor networks. EURASIP J. Wirel. Commun. Netw. 2005, 5, 686-697.
28. Sun, K.; Ning, P.; Wang, C. Fault-tolerant cluster-wise clock synchronization for wireless sensor networks. IEEE Trans. Dependable Secure Comput. 2005, 2, 177-189.
29. Billingsley, P. Probability and Measure. John-Wiley & Sons, NY, USA, 1979.
30. Kumar, S. Neural Networks: A Classroom approach. McGraw-Hill: Singapore, 2005.
31. Garwood, F. The variance of the overlap of geometrical figures with reference to a bombing problem. Biometrika 1947, 34, 1-17.
32. Robbins, H. E. On the measure of a random set. i. Ann. Math. Statist. 1944, 15, 70-74.
33. Chatterjee, M.; Das, S. K.; Turgut, D. Wca: A weighted clustering algorithm for mobile ad hoc networks. J. Cluster Comput. 2002, 5, 193-204.
34. Demuth, H.; Beale, M.; Hagan, M. Neural Network Toolbox 6: User's Guide. The MathWorks, Inc., MA, USA, 2008.
35. Santi, P. Topology Control in Wireless Ad Hoc and Sensor Networks. John-Wiley & Sons, Chichester, UK, 2005.
36. Joa-Ng, M.; Lu, I.-T. A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks. IEEE J. Sel. Areas Commun. 1999, 17, 1415-1425.