| 基于覆盖与连通的WSN节点调度算法 |
| |
| 引用本文： | 曾凡仔,杨丹,沈连丰,罗娟. 基于覆盖与连通的WSN节点调度算法[J]. 计算机工程与应用, 2008, 44(14): 107-110. DOI: 10.3778/j.issn.1002-8331.2008.14.030 |
| |
| 作者姓名： | 曾凡仔 杨丹 沈连丰 罗娟 |
| |
| 作者单位： | 东南大学,移动通信国家重点实验室,南京,210096;湖南大学,计算机与通信学院,长沙,410082;湖南大学,计算机与通信学院,长沙,410082;东南大学,移动通信国家重点实验室,南京,210096 |
| |
| 基金项目： | 国家自然科学基金 , 湖南省自然科学基金 , 高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 在维护区域覆盖和网络连通性的前提下，提出了一种基于最小跳数的分布式节点调度算法（MBNS）。距网关最小跳数相等的节点形成以网关为中心的最小跳数环，将网络划分为环状层次拓扑结构；每个节点根据其上行和下行节点维护了一条到网关节点的最短跳数路径，解决数据路由的同时有效降低了数据发送延迟。理论分析和仿真实验表明，MBNS能有效减少工作节点个数，降低数据发送延迟和延长网络寿命等。
|
| 关 键 词： | 区域覆盖 网络连通性 最小跳数环 数据发送延迟 延长网络寿命 |
| 文章编号： | 1002-8331(2008)14-0107-04 |
| 收稿时间： | 2007-11-06 |
| 修稿时间： | 2007-11-06 |
Node scheduling algorithm based on coverage and connectivity in Wireless Sensor Networks |
| |
| ZENG Fan-zi,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. DOI: 10.3778/j.issn.1002-8331.2008.14.030 |
| |
| Authors: | ZENG Fan-zi YANG Dan SHEN Lian-feng LUO Juan |
| |
| Affiliation: | 1.National Mobile Communications Research Laboratory，Southeast University,Nanjing 210096，China 2.School of Computer and Communication，Hunan University,Changsha 410082,China |
| |
| 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. |
| |
| Keywords: | coverage field network connectivity minimal-hop-ring data send delay prolong network lifetime |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
