无线传感器网络三维空间覆盖算法分析.pdfVIP

摘要 不论是对于国外学术界而言，还是对于国内学术界而言，无线传感器 网络都是研究热点，受到大多数研究者的追捧。目前，无线传感器技术之 所以倍受关注，正是看重了它在社会三大产业领域内的应用价值。而要想 让无线传感器大规模使用，必须解决两个基本问题。一个就是网络连通问 题，另一个就是网络覆盖覆盖问题。这两个问题决定的好坏直接影响无线 传感器网络优劣。也决定了无线传感器网络资源优化配置的优劣。 主要研究问题分为两部分： 1．在现实物理环境中，二维无线传感器网络复杂程度远没有三维无线 传感器网络高。本文通过把三维空间问题规约到二维平面，证明了体一tl,立 方结构的三维无线传感器网络连通覆盖的充分条件，使得体心立方结构模 型可以正确的应用于三维无线传感器网络的连通覆盖。在此基础上，得出 所要覆盖区域的大小与所需的节点数之间关系的公式。 2．在保证覆盖质量的前提下，本文提出基于体一tl,立方结构的覆盖控制 算法。首先给出体，tl,立方结构Nearest单元ID的计算方法，然后针对不 同的节点分布方式，提出不同的单元内节点选择策略：节点均匀分布时， 首先考虑节点到虚拟体一tl,立方坐标的距离，其次考虑节点的剩余能量；当 节点处于另外一种状态也就是正态分布时，节点的剩余能量就需要首先考 虑，而节点与虚拟体一Ii,立方坐标之间的长度就需要稍后加以考虑。 通过实施仿真实验，针对ILlS算法和BBCCS算法进行比较，分析两 者在网络生存时间、变化趋势和覆盖率大小等方面的优劣，从而得出 BBCCS算法分别在处于节点均匀分布状态时和处于正态分布状态时的优 越性。 关键词：无线传感器网络，覆盖，连通 T、。～ ABSTRACT WirelesssensornetworkresearchiScross．frontierhotwith today’S intematiooalanddomesticconcernand field．it multidisciplinary benefitedfiomthe of development hasawide andhasattractedwide in technology．It application aUention and and are industryacademic．Coverage thebasic connectivity problems inwirelesssensor network．Network refleclsthat covetage connecfivity the senseservice carl the qualityprovidingbynetwork，which optimize of allocationresources， space Maintask ineludethe two followingaspect： 1．Three—dimensionalwirelesssensornetwork’S structure