多簇无线传感网的优化生存时间近邻功率控制算法 nearest-neighbor power control algorithm for optimizing lifetime in multi-clusters wireless sensor network.pdfVIP

翳 研究与开发 多簇无线传感网的优化生存时间近邻功率控制算法木 任条娟。陈友荣。王章权 (浙江树人大学信息科技学院杭州310015) 针对非均匀分布的无线传感网的生存时间问题，提出多簇无线传感网的优化生存时间近邻功率 用近邻算法评估每个簇的节点密度，确定簇的最优通信距离。结合Friss自由空间模型计算当前 簇的最优发送功率。Sink节点广播通知其他节点，如果是同一簇内的节点相互通信．则采用簇最 优功率发送数据，否则采用默认最大发送功率发送数据。仿真结果表明，利用NPCAOL_MC算法 可以分析整个网络节点的位置信息，采用簇最优发送功率发送数据，从而提高生存时间，并使 能耗经济有效。在密度分布不均的无线传感网中，NPCAOLMC比采用固定发送功率的Ratio_w 算法更优。 《美键落无线传感鼹；傥纯生存时阖；近邻算法；分簇 在无线传感网中，每个应用背景所要求的节点数量不 1 引言 同，节点密度分布也各不相同。当节点分布稀疏时．较高比 IDATE报告显示．自2006年以来全球基于无线传感 例的节点会被孤立或形成孤立的簇，容易造成网络分裂； 网的“物物互联”业务年复合增长率高达49％。无线传感 当节点分布密集时，无线网络相对比较拥挤。这加剧了许 网产业将发展成为下一个具有万亿美元产业规模的高科 多无线网络的特有问题，如节点间容易相互干扰、限制无 技市场111。总之，进入2l世纪后，微芯片制造技术、无线通信线带宽的利用、节点容易失效等。所以有必要寻找一个适 技术等技术不断进步．无线传感网蕴藏着巨大的商业价值和 合当前无线传感网拓扑结构的固定发送功率或简单的发 应用潜力。将给人类生产及生活领域带来深远的影响【习。 送功率控制算法阁，可以调整每个传感节点的数据发送功 无线传感网问题通常有一个重要目标——延长网络 率，在保证网络无向连通的前提下。去除一些不必要的通 生存时间。在大部分情况下，所有节点的电池不能补充和 信链路，均衡节点的邻居节点数量，优化数据转发的网络 更换口1。一旦节点能量耗尽，该节点就会失效，这将影响到 拓扑结构．提高网络生存时间。 网络的运行，甚至使网络出现分裂而缩短网络生存时间。 目前．对于功率控制算法与路由协议结合的研究已取 因此，无线传感网的部署及各个算法的选取都需要从节能 得一些成果。如柏林工业大学的Kubisch等人提出的基于 出发，最大限度地延长整个网络的生存时间．节省重新部 署的巨大开销【4】。 康奈尔大学的Li等人提出的CBTC同等。但是这些算法基 本上没有考虑节点的能量问题，不适合无线传感网。参考 ·国家青年自然科学基金资助项目(No，浙江省教育厅 基金资助项目(No．Y201018705) 文献[8】提出LETOeastenergy tree)算法，根据dijkstra算法 罴习眨 万方数据 电信科学2012年纂3燧 构建每个节点到Sink节点能耗最小的最短路径树．最终 信距离，b是波长，G。是发送节点的天线放大率，G是接收 所有节点沿着最短路径树将数据发送给Sink节点。参考文 节点的天线放大率，n≥l且与无线传播的系统分组丢失