基于覆盖与连通的WSN节点调度算法

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (14): 107-110.

基于覆盖与连通的WSN节点调度算法

曾凡仔^1,2,杨丹²,沈连丰¹,罗娟²

1.东南大学移动通信国家重点实验室，南京 210096
2.湖南大学计算机与通信学院，长沙 410082

收稿日期:2007-11-06 修回日期:2008-01-24 出版日期:2008-05-11 发布日期:2008-05-11
通讯作者: 曾凡仔

Node scheduling algorithm based on coverage and connectivity in Wireless Sensor Networks

ZENG Fan-zi^1,2,YANG Dan²,SHEN Lian-feng¹,LUO Juan²

1.National Mobile Communications Research Laboratory，Southeast University,Nanjing 210096，China
2.School of Computer and Communication，Hunan University,Changsha 410082,China

Received:2007-11-06 Revised:2008-01-24 Online:2008-05-11 Published:2008-05-11
Contact: ZENG Fan-zi

摘要/Abstract

摘要： 在维护区域覆盖和网络连通性的前提下，提出了一种基于最小跳数的分布式节点调度算法（MBNS）。距网关最小跳数相等的节点形成以网关为中心的最小跳数环，将网络划分为环状层次拓扑结构；每个节点根据其上行和下行节点维护了一条到网关节点的最短跳数路径，解决数据路由的同时有效降低了数据发送延迟。理论分析和仿真实验表明，MBNS能有效减少工作节点个数，降低数据发送延迟和延长网络寿命等。

关键词: 区域覆盖, 网络连通性, 最小跳数环, 数据发送延迟, 延长网络寿命

Abstract: This paper presents a Minimal-hop-to-sink Based NodeScheduling algorithm(MBNS)under the constraints of field coverage and network connectivity.Sensors of the same hop to the sink form a Minimal-Hop-Ring(MHR) while all sensors construct a ring-leveled topology.Besides，each node maintains a shortest path to the sink by knowing its upstream and downstream nodes，which solves data routing problem as well as decreases the data send delay greatly.The analytical and experimental results prove MBNS can minimize the active nodes，decrease data send delay and prolong network life greatly.

Key words: coverage field, network connectivity, minimal-hop-ring, data send delay, prolong network lifetime

曾凡仔^1,2,杨丹²,沈连丰¹,罗娟². 基于覆盖与连通的WSN节点调度算法[J]. 计算机工程与应用, 2008, 44(14): 107-110.

ZENG Fan-zi^1,2,YANG Dan²,SHEN Lian-feng¹,LUO Juan². Node scheduling algorithm based on coverage and connectivity in Wireless Sensor Networks[J]. Computer Engineering and Applications, 2008, 44(14): 107-110.

[1]	王勇杰. 网络节点布置问题的算法设计[J]. 计算机工程与应用, 2018, 54(20): 80-86.
[2]	李兰英，易春焕，孙建达，李伟嘉. 基于单位元的无线传感器网络密钥管理方案[J]. 计算机工程与应用, 2015, 51(2): 94-98.
[3]	王慧林，黄维，马满好，朱晓敏. 面向区域的电子侦察卫星规划系统设计与实现[J]. 计算机工程与应用, 2010, 46(27): 209-213.
[4]	刘松¹，李志蜀¹，李奇². 机器人全覆盖最优路径规划的改进遗传算法[J]. 计算机工程与应用, 2009, 45(31): 245-248.