无线传感器网络中的分布式平面t-支撑拓扑控制算法

摘要：

在确保无线传感器网络连通的前提下,每个节点自适应地调整自己的发射功率,通过最小化节点的能耗和减少节点间的通信干扰,达到延长网络生存时间的目的.基于Voronoi划分和局部Delaunay三角剖分,提出一种新的几何结构PSLDel图(planar symmetric local Delaunay triangulation)以及其分布式构造算法,为无线传感器网络建立连通、稀疏、平面、t-支撑的底层逻辑拓扑,每个节点将依据最远的逻辑邻居调整到最小发射功率.仿真实验表明,PSLDel图在逻辑邻居、最小发射功率和通信干扰等性能方面接近集中式构造的UDel图,而且PSLDel图的网络延迟稍微优于UDel图;与分布式构造的AUDel图相比,PSLDel图的通信开销至少可以降低55％,从而有利于提高无线传感器网络的能量使用效率.

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

所属期刊栏目：49

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目60873082,61073186,60973129,60903058;湖南省教育厅科研项目11C0813

在线出版日期：2012-05-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：529-540