面向异构无线传感器网络的节点调度算法

doi:10.3969/j.issn.0372-2112.2014.10.006

电子学报 ›› 2014, Vol. 42 ›› Issue (10): 1907-1912.DOI: 10.3969/j.issn.0372-2112.2014.10.006

面向异构无线传感器网络的节点调度算法

孙力娟^1,2,3, 魏静¹, 郭剑^1,2,3, 肖甫^1,2,3, 王汝传^1,2,3

1. 南京邮电大学计算机学院, 江苏南京 210003;
2. 江苏省无线传感网高技术研究重点实验室, 江苏南京 210003;
3. 宽带无线通信与传感网技术教育部重点实验室, 江苏南京 210003

收稿日期:2012-09-11 修回日期:2014-04-03 出版日期:2014-10-25
- 作者简介:
- 孙力娟 女,1963年生于江苏南京.教授,博士生导师,主要从事无线传感器网络、无线多媒体传感器网络、卫星网络等领域的研究. E-mail:sunlj@njupt.edu.cn;魏静 女,1989年生于江苏常州,硕士研究生,主要研究方向为无线传感器网络.;郭剑 男,1978年生于江苏南通,博士,副教授,硕士生导师,主要研究方向为无线传感器网络、演化计算.;肖甫 男,1980年生于湖南邵阳,博士,副教授,硕士生导师,主要研究方向为无线传感器网络、多媒体技术.王汝传男,1943年生于安徽合肥,教授,博士生导师,主要从事无线传感器网络、计算机软件、信息安全等领域的研究.
- 基金资助:
- 国家自然科学基金 (No.61171053,No.61300239,No.61373137); 江苏省高校自然科学研究重大项目 (No.11KJA520001); 江苏省博士后科研资助计划 (No.1302085B); 教育部高等学校博士学科点专项科研基金 (No.20113223110002)

Node Scheduling Algorithm for Heterogeneous Wireless Sensor Networks

SUN Li-juan^1,2,3, WEI Jing¹, GUO Jian^1,2,3, XIAO Fu^1,2,3, WANG Ru-chuan^1,2,3

1. College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu 210003, China;
2. Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing, Jiangsu 210003, China;
3. Key Lab of Broadband Wireless Communication and Sensor Network Technology(Ministry of Education), Nanjing, Jiangsu 210003, China

Received:2012-09-11 Revised:2014-04-03 Online:2014-10-25 Published:2014-10-25
- Supported by:
- National Natural Science Foundation of China (No.61171053, No.61300239, No.61373137); Natural Science Research Program of Colleges and Universities of Jiangsu Province (No.11KJA520001); Funded by Postgraduate Science Research Program of Jiangsu Province (No.1302085B); Research Fund for the Doctoral Program of Higher Education of Ministry of Education of China (No.20113223110002)

摘要/Abstract

摘要：

针对传感器网络中的节点冗余问题,提出了一种冗余判别方法来关闭冗余节点,以达到延长网络生命周期的目的.首先按邻居节点的不同位置对节点进行分类,研究了每组邻居节点的网络覆盖率与工作节点数k之间的约束关系,在此基础上,按不同的冗余法则对节点进行判断,关闭冗余节点.理论分析和实验结果表明,提出的算法能关闭网络中的冗余节点从而有效地延长网络的生存时间.

关键词: 节点调度, 异构无线传感器网络, 邻居节点分类, 邻居节点距离

Abstract:

To solve the problem of redundant nodes in sensor networks, this paper proposes a way to determine and turn off redundant nodes in order to lengthen the network lifecycle.This paper first classifies nodes by the different locations of the neighboring nodes, and then studies the constraint relations between coverage of neighboring nodes and working nodes k in each group.On this basis, the paper determines nodes according to different redundancy rules and turns off redundant nodes.The theoretical analysis and experimental results show that the proposed algorithm can turn off redundant nodes in the network, which in turn effectively prolongs the network's lifetime.

Key words: node scheduling, heterogeneous wireless sensor networks, categorization of neighborhood nodes, distance of neighborhood nodes

中图分类号:

TP212.9

孙力娟, 魏静, 郭剑, 等. 面向异构无线传感器网络的节点调度算法[J]. 电子学报, 2014, 42(10): 1907-1912.

SUN Li-juan, WEI Jing, GUO Jian, et al. Node Scheduling Algorithm for Heterogeneous Wireless Sensor Networks[J]. Acta Electronica Sinica, 2014, 42(10): 1907-1912.

参考文献

[1] Qu W,Wang J,Liu Z.An energy-efficiency coverage-preserving node scheduling scheme in wireless sensor networks[A].Proceedings of International Symposium on Computer Network and Multimedia Technology[C].Piscataway:IEEE Computer Society,2009.1-4.
[2] 苏瀚,汪芸.传感器网络中节点调度的优化方法[J].东南大学学报(自然科学版),2010,40(1):29-34. Su H,Wang Y.Optimization method for node scheduling sensor networks[J].Journal of Southeast University (Natural Science Edition),2010,40(1):29-34.(in Chinese)
[3] Hu X,Li Y,Shi Y,Luo X.Hybrid genetic algorithm using a forward encoding scheme for lifetime maximization of wireless sensor networks[J].IEEE Transaction on Evolutionary Computation,2010,15(5):766-781.
[4] 李小龙,林亚平,胡玉鹏,刘永和.基于分组的分布式节点调度覆盖算法[J].计算机研究与发展,2008,45(1):180-187. Li X,Lin Y,Hu Y,Liu Y.A subset-based coverage-preserving distributed scheduling algorithm[J].Journal of Computer Research and Development,2008,45(1):180-187.(in Chinese)
[5] 罗开平,姜维,李一军.传感器管理述评[J].电子学报,2010,38(8):1900 -1907. Luo Kai-ping,Jiang Wei.Li Yi-jun.Review of sensor management[J].Acta Electronica Sinica,2010,38(8):1900-1907.(in Chinese)
[6] 凡高娟,王汝传,黄海平,孙力娟.基于容忍覆盖区域的无线传感器网络节点调度算法[J].电子学报,2011,39(1):89-94. Fan Gao-juan,Wang Ru-chuan,Huang Hai-ping,Sun Li-juan.Tolerable coverage area based node scheduling algorithm in wireless sensor networks[J].Acta Electronica Sinica,2011,39(1):89-94.(in Chinese)
[7] Liu C,Cao G.Spatial-temporal coverage optimization for wireless sensor networks[J].IEEE Transactions on Mobile Computing,2011,10(5):465-478.
[8] Liu C,Cao G.Critical location coverage in wireless sensor networks with lifetime constraint[A].Proceeding of the 31th IEEE International Conference on Computer Communications[C].Piscataway:IEEE Computer Society,2012.1314-1322.
[9] 柳絮,李金宝,纪守领,等.传感器网络簇头选举与调度策略研究[J].电子学报,2010,38(8):1770-1775. Liu Xu,Li Jin-bao,Ji Shou-ling,et al.A cluster head selection and scheduling strategy in sensor networks[J].Acta Electronica Sinica,2010,38(8):1770-1775.(in Chinese)
[10] Mini S,Udgata,SK,Sabat SL.Sensor deployment and scheduling for target coverage problem in wireless sensor networks[J].IEEE Sensors Journal,2014,14(3):636-644.
[11] Mohamadi H,Ismail AS,Salleh S.Solving target coverage problem using cover sets in wireless sensor networks based on learning automata[J].Wireless Personal Communications,2014,75(1):447-463.

面向异构无线传感器网络的节点调度算法

Node Scheduling Algorithm for Heterogeneous Wireless Sensor Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics