首页 | 本学科首页   官方微博 | 高级检索  
     

无线传感器网络中的分布式平面t-支撑拓扑控制算法
引用本文:陈志刚,徐鹏飞,邓晓衡.无线传感器网络中的分布式平面t-支撑拓扑控制算法[J].计算机研究与发展,2012,49(3):529-540.
作者姓名:陈志刚  徐鹏飞  邓晓衡
作者单位:1. 中南大学信息科学与工程学院 长沙 410083
2. 中南大学信息科学与工程学院 长沙 410083;湖南师范大学数学与计算机科学学院 长沙 410081
基金项目:国家自然科学基金项目(60873082,61073186,60973129,60903058);湖南省教育厅科研项目(11C0813)
摘    要:在确保无线传感器网络连通的前提下,每个节点自适应地调整自己的发射功率,通过最小化节点的能耗和减少节点间的通信干扰,达到延长网络生存时间的目的.基于 Voronoi划分和局部Delaunay三角剖分,提出一种新的几何结构PSLDel图(planar symmetric local Delaunay triangulation)以及其分布式构造算法,为无线传感器网络建立连通、稀疏、平面、t-支撑的底层逻辑拓扑,每个节点将依据最远的逻辑邻居调整到最小发射功率.仿真实验表明,PSLDel图在逻辑邻居、最小发射功率和通信干扰等性能方面接近集中式构造的UDel图,而且PSLDel图的网络延迟稍微优于 UDel图;与分布式构造的AUDel图相比,PSLDel图的通信开销至少可以降低55%,从而有利于提高无线传感器网络的能量使用效率.

关 键 词:无线传感器网络  拓扑控制  平面  t-支撑  unit  Delaunay三角剖分  Voronoi划分

A Distributed Planar t-Spanner Topology Control Algorithm in Wireless Sensor Networks
Chen Zhigang , Xu Pengfei , Deng Xiaoheng.A Distributed Planar t-Spanner Topology Control Algorithm in Wireless Sensor Networks[J].Journal of Computer Research and Development,2012,49(3):529-540.
Authors:Chen Zhigang  Xu Pengfei  Deng Xiaoheng
Affiliation:1(College of Information Science and Engineering,Central South University,Changsha 410083) 2(College of Mathematics and Computer Science,Hunan Normal University,Changsha 410081)
Abstract:Under the condition of maintaining the network connectivity,each sensor varies adaptively its transmission power,which can minimize the power consumption and reduce the radio interference,so as to prolong the lifetime of wireless sensor networks.A new geometry structure briefly named PSLDel is presented based on the Voronoi tessellation and the local Delaunay triangulation,and the efficient distributed algorithms to construct the new structure are proposed based on the message exchange.With PSLDel as the underlying logical topology of wireless sensor networks,each sensor can adjust its transmission power to minimum according to the farthest logical neighbor,which forms a network topology with desirable features,such as connectivity,sparseness,planar and t-spanner.Theoretic analyses and simulation results show that the performance of PSLDel is close to that of UDel,which is globally constructed,in terms of the logical neighbor,the minimal transmission power and the radio interference,but the network delay of PSLDel is slightly better than that of UDel.Meanwhile,compared with AUDel,which is another approximate structure of UDel and can also be locally constructed,the communication cost of constructing PSLDel can be reduced by 55 percent at least.Thus the properties can improve the energy efficiency and prolong the lifetime of wireless sensor networks.
Keywords:wireless sensor networks(WSNs)  topology control  planar  t-spanner  unit Delaunay triangulation  Voronoi tessellation
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号