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

• 学术论文 • 上一篇    下一篇

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

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

  1. 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-juan1,2,3, WEI Jing1, GUO Jian1,2,3, XIAO Fu1,2,3, WANG Ru-chuan1,2,3   

  1. 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)

摘要:

针对传感器网络中的节点冗余问题,提出了一种冗余判别方法来关闭冗余节点,以达到延长网络生命周期的目的.首先按邻居节点的不同位置对节点进行分类,研究了每组邻居节点的网络覆盖率与工作节点数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

中图分类号: