计算机应用 ›› 2014, Vol. 34 ›› Issue (4): 921-925.DOI: 10.11772/j.issn.1001-9081.2014.04.0921

• 网络与通信 •    下一篇

无线传感器网络不依赖位置信息的能耗均衡拓扑控制

程琛1,白光伟1,2,赵露2,沈航2   

  1. 1. 南京工业大学 电子与信息工程学院,南京 210009;
    2. 高维信息智能感知与系统教育部重点实验室(南京理工大学),南京 210094
  • 收稿日期:2013-09-25 修回日期:2013-11-20 出版日期:2014-04-01 发布日期:2014-04-29
  • 通讯作者: 白光伟
  • 作者简介:程琛(1986-),女,江苏徐州人,硕士研究生,主要研究方向:无线传感器网络;
    白光伟(1961-),男,河北玉田人,教授,博士生导师,博士,CCF高级会员,主要研究方向:移动互联网、无线传感器网络、网络体系结构和协议、网络系统性能分析和评价、多媒体网络服务质量;
    赵露(1986-),女,江苏扬州人,博士研究生,CCF会员,主要研究方向:无线传感器网络;
    沈航(1984-),男,江苏南京人,博士研究生,CCF会员,主要研究方向:无线网络编码、移动互联网、无线多媒体通信协议。
  • 基金资助:

    国家自然科学基金资助项目;江苏省自然科学基金项目;江苏省科技支撑计划(工业)项目;江苏省普通高校研究生科研创新计划项目;江苏省六大高峰人才基金资助项目

Location-free and energy-balanced topology control for wireless sensor networks

CHENG Chen1,BAI Guangwei1,2,ZHAO Lu2,SHEN Hang2   

  1. 1. College of Electronics and Information Engineering, Nanjing University of Technology, Nanjing Jiangsu 210009, China
    2. Key Laboratory of Intelligent Perception and System for High-Dimensional Information of Ministry of Education, (Nanjing University of Science and Technology), Nanjing Jiangsu 210094, China
  • Received:2013-09-25 Revised:2013-11-20 Online:2014-04-01 Published:2014-04-29
  • Contact: BAI Guangwei

摘要:

针对无线传感器网络(WSN)稠密部署的特点,首先提出一种不依赖位置信息的拓扑构建(LTC)算法用于构造连通支配树型结构的虚拟骨干网。在此基础上,深入分析骨干节点的能量消耗以及数据传输时延,引入密度控制与数据传输率控制因子以均衡虚拟骨干网能耗,提出了不依赖位置信息的能耗均衡拓扑控制(LETC)算法。LETC算法依据各个区域不同的数据传输量,调整该区域虚拟骨干节点的布置密度,同时增加低能耗节点的传输速率以减少网络时延。理论分析与仿真表明,经过优化的LETC算法相比LTC能够更有效地均衡能耗,延长网络寿命241%,减少时延28.1%。

Abstract:

This study begins with a Location-free Topology Construction (LTC) algorithm to construct a virtual backbone based on connected dominating tree, in consideration of the characteristics of densely deployed Wireless Sensor Network (WSN). On this basis, the energy consumption of backbone nodes and the data transmission delay were analyzed. Then, a density control factor and a rate control factor for data transmission were introduced to balance energy consumption of the virtual backbone construction, and a Location-free and Energy-balanced Topology Control (LETC) algorithm, as an extension of LTC, was proposed. In accordance with the amount of data transmission in difference regions, LETC adjusted arrangement density of virtual backbone nodes, and increased the node transmission rate of nodes to reduce network latency. Both theoretical analysis and simulation results demonstrate that LETC algorithm can effectively balance energy consumption, extending the network lifetime by 24.1%, and reducing the transimisson delay by 28.1% compared to LTC. 〖BP(〗In the case of data transmission delay, the reduction achieved is up to 28.1%.〖BP)〗

中图分类号: