Secure coverage-preserving node scheduling scheme using energy prediction for wireless sensor networks

doi:10.1016/S1005-8885(09)60514-8

中国邮电高校学报(英文) ›› 2010, Vol. 17 ›› Issue (5): 100-108.doi: 10.1016/S1005-8885(09)60514-8

Secure coverage-preserving node scheduling scheme using energy prediction for wireless sensor networks

李致远¹,王汝传²

1. 南京邮电大学
2. 南京邮电大学计算机学院

收稿日期:2010-02-26 修回日期:2010-05-10 出版日期:2010-10-30 发布日期:2010-10-31
通讯作者: 王汝传 E-mail:wangrc@njupt.edu.cn
基金资助:
国家级.国家自然科学基金

Secure coverage-preserving node scheduling scheme using energy prediction for wireless sensor networks

College of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210003, China

Received:2010-02-26 Revised:2010-05-10 Online:2010-10-30 Published:2010-10-31

摘要/Abstract

摘要：

With the fast development of the micro-electro-mechanical systems (MEMS), wireless sensor networks (WSNs) have been extensively studied. Most of the studies focus on saving energy consumption because of restricted energy supply in WSNs. Cluster-based node scheduling scheme is commonly considered as one of the most energy-efficient approaches. However, it is not always so efficient especially when there exist hot spot and network attacks in WSNs. In this article, a secure coverage-preserved node scheduling scheme for WSNs based on energy prediction is proposed in an uneven deployment environment. The scheme is comprised of an uneven clustering algorithm based on arithmetic progression, a cover set partition algorithm based on trust and a node scheduling algorithm based on energy prediction. Simulation results show that network lifetime of the scheme is 350 rounds longer than that of other scheduling algorithms. Furthermore, the scheme can keep a high network coverage ratio during the network lifetime and achieve the designed objective which makes energy dissipation of most nodes in WSNs balanced.

关键词:

wireless sensor networks, secure energy-efficient coverage, node scheduling, cover set, energy prediction

Abstract:

Key words:

wireless sensor networks, secure energy-efficient coverage, node scheduling, cover set, energy prediction

参考文献

1. Akyildiz I F, Su W, Sankarasubramaniam Y, et al. A survey on sensor networks. IEEE Communications Magazine, 2002, 40(8): 102-114

2. Yin Z Y, Zhao H, Lin K, et al. A coverage-preserving node scheduling scheme based on trust selection model in wireless sensor networks. Proceedings of the 1st International Symposium on Pervasive Computing and Applications, Aug 3-5, 2006, Urumchi, China. Piscataway, NJ, USA: IEEE, 2006: 696-698

3. Lim J C, Bleakley C J. Extending the lifetime of sensor networks using prediction and scheduling. Proceedings of the 4th International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP’08), Dec 15-18, 2008, Sydney Australia. Piscataway, NJ, USA: IEEE, 2008: 563-568

4. Zhou G B, Zhu Z C, Chen G Z, et al. Energy-efficient chain-type wireless sensor network for gas monitoring. Proceedings of the 2nd International Conference on Information and Computing Science (ICIC’09): Vol 2, May 21-22, 2009, Manchester, UK. Piscataway, NJ, USA: IEEE, 2009: 125-128

5. Wang H Z, Meng F Z, Luo H M, et al. A location-independent node scheduling for heterogeneous wireless sensor networks. Proceedings of the 3rd International Conference on Sensor Technologies and Applications (SENSORCOMM’09), Jun 18-23, 2009, Athens, Greece. Piscataway, NJ, USA: IEEE, 2009: 539-544

6. Ding Y, Wang C, Xiao L. An adaptive partitioning scheme for sleep scheduling and topology control in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 2009, 20(9): 1352-1365

7. Xu X, Hu Y H, Bi J P, et al. Adaptive nodes scheduling approach for clustered sensor networks. Proceedings of the 14th IEEE International Symposium on Computers and Communications (ISCC’09), Jul 5-8, 2009, Sousse, Tunisia. Piscataway, NJ, USA: IEEE, 2009: 34-39

8. Hwang S F, Su Y Y, Lin Y Y, et al. A cluster-based coverage-preserved node scheduling scheme in wireless sensor networks. Proceedings of the 3rd Annual International Conference on Mobile and Ubiquitous Systems (MOBIQUITOUS’06), Jul 17-21, 2006, San Jose, CA, USA. New York, NY, USA: ACM. 2006: 7p

9. Wang Y H, Yu L Y, Fu P F. A coverage and connectivity method to cluster topology in wireless sensor networks. Proceedings of the 21st International Conference on Advanced Information Networking and Application Workshops (AINAW’07), May 21-23, 2007, Niagara Falls, Canada. Piscataway, NJ, USA: IEEE, 2007: 97-102

10. Tao Y, Yuan L Y, Wang Y L, et al. Optimized coverage algorithm in WSN based on energy balance. Proceedings of the 11th IEEE Singapore International Conference on Communication Systems (ICCS’08), Nov 19-21, 2008, Guangzhou, China. Piscataway, NJ, USA: IEEE, 2008: 933-936

11. Soro S, Heinzelman W B. Prolonging the lifetime of wireless sensor networks via unequal clustering. Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS’05), Apr 4-8, 2005, Denver, CO, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2005: 236b

12. Wu X B, Chen G H, Das S K. Avoiding energy holes in wireless sensor networks with nonuniform node distribution. IEEE Transactions on Parallel and Distributed Systems, 2008, 19(5): 710-720

13. Li Z Y, Min L, Bi J L. Design and implementation of energy module for wsn based on J-Sim. Journal of Computer Applications, 2007, 27(8): 1868-1870 (in Chinese)

Secure coverage-preserving node scheduling scheme using energy prediction for wireless sensor networks

Secure coverage-preserving node scheduling scheme using energy prediction for wireless sensor networks

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价