Adaptive Cluster-Based Scheduling Management for Wireless Ad-Hoc Sensor Networks

This paper presents an adaptive sensor management scheme for wireless sensor networks, which manages the sensors by utilizing the hierarchical network structure and allocates network resources efficiently. A local criteria is used to simultaneously undertake the sensing coverage and connectivity such that dynamic cluster-based sleep scheduling can be achieved. The proposed scheme is simulated and analyzed to abstract the network behaviors in a number of settings. The experimental results show that the proposed algorithm provides efficient network power control and achieves high scalability in wireless sensor networks.

[1]  P.B. Godfrey,et al.  Naps: scalable, robust topology management in wireless ad hoc networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[2]  C. K. Michael Tse,et al.  A Bio-Inspired Scheduling Scheme for Wireless Sensor Networks , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[3]  Mohammad Rezaeian.  Sensor Scheduling for Optimal Observability Using Estimation Entropy , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[4]  Vikram Krishnamurthy,et al.  Algorithms for optimal scheduling and management of hidden Markov model sensors , 2002, IEEE Trans. Signal Process..

[5]  Donald F. Towsley,et al.  A study of the coverage of large-scale sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[6]  Jennifer C. Hou,et al.  Maintaining Sensing Coverage and Connectivity in Large Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[7]  Michael Beigl,et al.  Adaptation of On-line Scheduling Strategies for Sensor Network Platforms , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[8]  Ashish Goel,et al.  Set k-cover algorithms for energy efficient monitoring in wireless sensor networks , 2003, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[9]  R. Srikant,et al.  Unreliable sensor grids: coverage, connectivity and diameter , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Sajal K. Das,et al.  Coverage-adaptive random sensor scheduling for application-aware data gathering in wireless sensor networks , 2006, Comput. Commun..

[11]  Xiaojiang Du,et al.  Intrusion Objects with Shapes under Randomized Scheduling Algorithm in Sensor Networks , 2008, 2008 The 28th International Conference on Distributed Computing Systems Workshops.

[12]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[13]  Ruay-Shiung Chang,et al.  An energy efficient routing mechanism for wireless sensor networks , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[14]  Jean-Francois Chamberland,et al.  The art of sleeping in wireless sensing systems , 2003, IEEE Workshop on Statistical Signal Processing, 2003.

[15]  Richard M. Murray,et al.  On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage , 2006, Autom..

[16]  Mingyan Liu,et al.  Network coverage using low duty-cycled sensors: random & coordinated sleep algorithms , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[17]  William A. Sethares,et al.  Automatic Decentralized Clustering for Wireless Sensor Networks , 2005, EURASIP J. Wirel. Commun. Netw..

[18]  D. Schrage,et al.  Sensor scheduling using ant colony optimization , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

[19]  Yang Xiao,et al.  Lightweight Deployment-Aware Scheduling for Wireless Sensor Networks , 2005, Mob. Networks Appl..

[20]  Anurag Kumar,et al.  Optimal Sleep-Wake Scheduling for Quickest Intrusion Detection Using Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[21]  Tian He,et al.  Differentiated surveillance for sensor networks , 2003, SenSys '03.

[22]  Yang Xiao,et al.  A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks , 2006, Mob. Networks Appl..

[23]  Mani B. Srivastava,et al.  Topology management for sensor networks: exploiting latency and density , 2002, MobiHoc '02.

[24]  Miodrag Potkonjak,et al.  Power efficient organization of wireless sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[25]  Di Tian,et al.  A node scheduling scheme for energy conservation in large wireless sensor networks , 2003, Wirel. Commun. Mob. Comput..

[26]  Satish Kumar Jain,et al.  Neural networks : a classroom approach , 2005 .

[27]  Abdulmotaleb El-Saddik,et al.  ACM/Springer Mobile Networks and Applications (MONET) , 2008, Mob. Networks Appl..

[28]  Himanshu Gupta,et al.  Connected sensor cover: self-organization of sensor networks for efficient query execution , 2003, IEEE/ACM Transactions on Networking.

[29]  Ying Zhang,et al.  Asymptotic Coverage and Detection in Randomized Scheduling Algorithm in Wireless Sensor Networks , 2007, 2007 IEEE International Conference on Communications.

[30]  Yang Xiao,et al.  IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, PAPER ID: TPDS-0307-0605.R1 1 Random Coverage with Guaranteed Connectivity: Joint Scheduling for Wireless Sensor Networks , 2022 .

[31]  Andrea J. Goldsmith,et al.  Power scheduling of universal decentralized estimation in sensor networks , 2006, IEEE Transactions on Signal Processing.

[32]  B. Hohlt,et al.  Flexible power scheduling for sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[33]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[34]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.

[35]  Xin Chen,et al.  Design and Analysis of Sensing Scheduling Algorithms under Partial Coverage for Object Detection in Sensor Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[36]  Paolo Santi.  Topology control in wireless ad hoc and sensor networks , 2005 .

[37]  Di Tian,et al.  A coverage-preserving node scheduling scheme for large wireless sensor networks , 2002, WSNA '02.

[38]  Volker Turau,et al.  Scheduling Transmission of Bulk Data in Sensor Networks Using a Dynamic TDMA Protocol , 2007, 2007 International Conference on Mobile Data Management.

[39]  Aylin Yener,et al.  Joint Power Scheduling and Estimator Design for Sensor Networks Across Parallel Channels , 2008, 2008 IEEE International Conference on Communications.

[40]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.