Adaptive cluster-based scheduling management for wireless ad-hoc sensor networks

Proceedings - 2009 3rd International Conference on Sensor Technologies and Applications, SENSORCOMM 2009

Volumn , Issue , 2009, Pages 256-263

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

^a NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

Author keywords

Scheduling management; Sensing coverage; Wireless sensor networks

Indexed keywords

ADAPTIVE CLUSTERS; ADAPTIVE SENSORS; DYNAMIC CLUSTER; HIERARCHICAL NETWORK STRUCTURE; NETWORK BEHAVIORS; NETWORK POWER; NETWORK RESOURCE; SENSING COVERAGE; SLEEP SCHEDULING; WIRELESS AD HOC SENSOR NETWORKS;

AD HOC NETWORKS; ALGORITHMS; NETWORK MANAGEMENT; SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 70449464396     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SENSORCOMM.2009.47     Document Type: Conference Paper

References (41)

1. V. Krishnamurthy, "Algorithms for optimal scheduling and management of hidden Markov model sensors," IEEE Trans. Signal Processing, vol. 50 no. 6 , pp. 1382-1396, 2002.
2. M. Rezaeian, "Sensor Scheduling for Optimal Observability Using Estimation Entropy," Proceedings of IEEE PerCom Workshops, vol. 4, pp. 19-23, 2007.
3. D. Tian and N. D. Georganas, "A Node Scheduling Scheme for Energy Conservation in Large Wireless Sensor Networks," Wireless Communications and Mobile Computing, pp. 271-290, 2003.
4. X. Wang et al., "Integrated coverage and connectivity configuration in wireless sensor networks," ACM Int'l Conf. on Embedded Networked Sensor Systems (SenSys), pp. 28-39, 2003.
5. V. Gupta et al., "On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage," Automatica, vol. 42, pp. 251-260, 2006.
6. J.-J. Xiao, S. Cui, and Z.-Q. Luo, "Power Scheduling of Universal Decentralized Estimation in Sensor Networks," IEEE Transactions on Signal Processing, vol. 54, no. 2, pp. 413-422, 2006.
7. L. M. Huie, X. He, and A. Yener, "Joint Power Scheduling and Estimator Design for Sensor Networks Across Parallel Channels," Proceedings of ICC 2008, pp. 4381-4385, 2008.
8. T. Yan, T. He, and J. Stankovic, "Differentiated Surveillance for Sensor Networks," Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys'03), pp. 51-62, 2003.
9. C. Liu, K. Wu, Y. Xiao, and B. Sun, Random Coverage with Guaranteed Connectivity: Joint Scheduling for WSNs, IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 6, pp. 562-575, 2006.
10. P.B. Godfrey and D. Ratajczak, "Naps: Scalable, Robust Topology Management in Wireless Ad Hoc Networks," Proc. Information Processing in Sensor Networks Conf. (IPSN'04), pp. 443-451, 2004.
11. C. Hsin and M. Liu, "Network Coverage Using Low Duty-Cycled Sensors: Random & Coordinated Sleep Algorithms," Proc. Information Processing in Sensor Networks Conf. (IPSN'04), pp. 433-442, 2004.
12. B. Liu and D. Towsley, "A Study on the Coverage of Large-Scale Sensor Networks," Proc. IEEE International Conf. Mobile Ad-Hoc and Sensor Systems (MASS'04), pp. 475-483, 2004.
13. Shansi Ren et al., "Design and Analysis of Sensing Scheduling Algorithms under Partial Coverage for Object Detection in Sensor Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 3, pp. 334-350, 2007.
14. V. Turau, and C. Weyer, "Scheduling transmission of bulk data in sensor networks using a dynamic TDMA protocol," Proceedings of the International Workshop on Data Intensive Sensor Networks, pp. 321-325, 2007.
15. B. Hohlt, L. Doherty, and E. Brewer, "Flexible power scheduling for sensor networks," Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks, pp. 205-214, 2004.
16. D. Schrage and P. G. Gonsalves, "Sensor scheduling using ant colony optimization," Proceedings of the 6th International Conference of Information Fusion, vol. 1, pp. 379-385, 2003.
17. C. Decker, T. Riedel, E. Peev, and M. Beigl, "Adaptation of on-line scheduling strategies for sensor network platforms," Proceedings of the IEEE International Conference on Mobile Adhoc and Sensor Systems, pp. 534-537, 2006.
18. J.-F. Chamberland and V. V. Veeravalli, The art of sleeping in wireless sensing systems, Proceedings of the IEEE Workshop on Statistical Signal Processing, pp. 17-20, 2003.
19. W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy- Efficient Communication Protocol for Wireless Microsensor Networks," Proceedings of IEEE HICSS, pp. 1-10, 2000.
20. R.-S. Chang and C.-J. Kuo, "An Energy Efficient Routing Mechanism for Wireless Sensor Networks," Proceedings of the 20th International Conference on Advanced Information Networking and Applications (AINA'06), vol. 2, pp. 308-312, 2006.
21. D. Tian and D. Georganas, A coverage-preserving node scheduling scheme for large WSNs, Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp. 32-41, 2002.
22. C. T. Cheng, C. K. Tse and F. C. M. Lau, "A Bio-Inspired Scheduling Scheme for Wireless Sensor Networks," Proc. of IEEE 67th Vehicular Technology Conference, pp. 223-226, 2008.
23. K. Premkumar and Anurag Kumar, "Optimal SleepVWake Scheduling for Quickest Intrusion Detection using Sensor Networks," Proc. of IEEE INFOCOM 2008, pp. 2074-2082, 2008.
24. Y. Xiao, Y. Zhang, X. Sun, and H. Chen, "Asymptotic Coverage and Detection in Randomized Scheduling Algorithm in Wireless Sensor Networks," Proc. of IEEE ICC, pp. 3541-3545, 2007.
25. Yang Xiao et al., "Intrusion Objects with Shapes under Randomized Scheduling Algorithm in Sensor Networks," Proc. of the 28th International Conference on Distributed Computing Systems Workshops, pp.315-320, 2008.
26. Z. Abrams, A. Goel, and S. Plotkin, "Set k-cover algorithms for energyefficient monitoring in WSNs," Proc. of IPSN, pp. 424-432, 2004.
27. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, Coverage problems in wireless ad-hoc sensor networks, Proc. of IEEE INFOCOM, vol. 3, pp. 1380-1387, 2001.
28. K. Wu, Y. Gao, F. Li, and Y. Xiao, Lightweight deploymentaware scheduling for WSNs, ACM/Springer Mobile Networks and Applications (MONET), Special Issue on Energy Constraints and Lifetime Performance in WSNs, vol. 10, no. 6, pp. 837-852, 2005.
29. F. Ye, G. Zhong, J. Cheng, S. Lu, and L. Zhang, Peas: A robust energy conserving protocol for long-lived sensor networks, Proc. Of ICNP, pp. 28-37, 2002.
30. H. Gupta, S. Das, and Q. Gu, Connected sensor cover: Self-organization of sensor networks for efficient query execution, IEEE/ACM Transactions on Networking, vol. 14, pp. 55-67, 2006.
31. S. Ren, Q. Li, H. Wang, X. Chen, and X. Zhang, Design and Analysis of Sensing Scheduling Algorithms under Partial Coverage for Object Detection in Sensor Networks, IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 3, pp. 334-350, 2007.
32. C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. Strivastava, Topology management for sensor networks: Exploiting latency and density, Proc. of MobiHoc, pp. 135-145, 2002.
33. S. Slijepcevic and M. Potkonjak, Power efficient organization of WSNs, Proc. ICC, vol. 2, pp. 472-476, 2001.
34. S. Shakkottai, R. Srikant, and N. Shroff, Unreliable sensor grids: Coverage, connectivity and diameter, Proc. of INFOCOM, vol. 2, 1073-1083, 2003.
35. H. Zhang and J. Hou, Maintaining coverage and connectivity in large sensor networks, Ad Hoc & Sensor Wireless Networks, vol. 1, pp. 89-123, 2004.
36. Wook Choi and Sajal K. Das, "Coverage-adaptive random sensor scheduling for application-aware data gathering in wireless sensor networks," Computer Communications, vol. 29, pp. 3467-3482, 2006.
37. L. Wang and Y. Xiao, A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks, ACM/Springer Mobile Networks and Applications (MONET), vol. 11, no. 5, pp. 723-740, 2006.
38. C.-Y. Wen and W. A. Sethares, "Automatic decentralized clustering for wireless sensor networks," EURASIP Journal on Wireless Communications and Networking, vol. 5, pp. 686-697, 2005.
39. S. Kumar, Neural Networks: A Classroom approach, McGraw-Hill, 2005.
40. H. Demuth, M. Beale, and M. Hagan, Neural Network Toolbox 6: User's Guide, The MathWorks, Inc., 2008.
41. Paolo Santi, Topology Control in Wireless Ad Hoc and Sensor Networks, John-Wiley & Sons, Inc 2005.