基于小世界的传感器网络查询能量空洞问题.docVIP

第３卷　第１期 ２１年１月 计　　算　　机　　学　　报 ＣＩＥＥＪＵＮＬＯＣＭＵＥＳ Ｖｌ３Ｎ．２ Ｄｃ２１ 　 基于小世界的传感器网络查询能量空洞问题 １２ １ ２ １ １ ２ 复旦大学计算机科学技术学院　上海　００２ 摘　要　靠近Ｓｋ的传感器节点因为需要转发来自其它节点的数据而承担了更多的通信负载这些节点往往更早 地耗尽自身能量而有更短的生命周期这种现象被称为能量空洞问题．中基于小世界思想通过向Ｓｋ节点添 加一些长链减少Ｓｋ周围节点转发数据的数量来缓解能量空洞的出现从而延长网络的生命周期．先对等距传 输的网络进行了能耗分析然后提出采用小世界的策略缓解能量洞的出现从理论上分析了长链的位置和数量对 能量消耗和网络生命周期的影响提出了一种实用的小世界网络实现方法．真实验验证了理论分析结果． 关键词　传感器网络小世界能量洞网络生命周期能量消耗 中图法分类号Ｔ３３　　犗号１．２Ｓ．１１．１．６６ 犜犲犈犲狔狅犘犫犿犅犱狅犛犪犠狉犻犠狉犲犛狊犖狑狉 ＬＵＸｅｕ），　ＵＨｉｉ 　ＨＵＳｕＧｎ　 ＩＧａｇＷｉ １犆犾犲犳犈犮狅犮犪犱犳犿犻 狀犻犲狀 犖狀狀 狀犲犻狅犜犮狅犵 犖狀狀 ２０９ ２犛犺犾犳 犿狋犛犲犲犉犱犝犻狉狔犛犪犺　０２ 犃狊犪　Ｓｎｒｏｅｃｓｔｔｓｋｎｄｏｅｙｍｒｔｆｃｏｐｅｔｏｒｎｄｉ ｏｅｓｂｅｏｓｔｕｔｙｓ ｒｍｃｆｔｅｅｙｏｓｍｔｎａｓｎｈｖｍｃｓｏｅ ｅｐｔｌｅｍ．ｈｐｅｏｅｏｏｕｅｎｎｇｃｎｍｔｎｓａｄｔ ｅｅｙｈｅ ｐｂｍ．ｎｔｓｐ ｗｐｐｅａｎｗｍｔｏｔｓｅｔ ｅｅｙｈｅｐｂｍ．Ｔｅ ｍｔｏｉｂｄｏ ｅｃｎｔｏｓａｗｒｓｗｅｔｅａｄｎｏａｓａｎｍｅｏｌｇ ｒｇｌｋｔＳｋｅｌｉｓｎｉｔｒｕｉｉｔｆｃｆｏｓｃ ｒｔ ｅＳ ．Ｔｉ ｍｔｏｂａｓｅｅｅｙｘｅｄｕａｏｇｓｓｓａｄａｅａ ｅｅｅｙｏｓｐｂｍ ｔｕｐｌｇｔｌｅｍｏｔｓ ｒｎｗｒ．ｅｎｙｔｏｉｌｏｔｎｄｑａｙｏ ｌｇａｇｌｋｔｏｔａｙＭｒｖｗｆｔｒｘｏｔｉｎｕｎｏｅｅｙｘｅｄｕ ａｄｎｗｒｌｅｍ．ｎｔｓ ｉｗｐｓｔａｐｃｃｌｍｔｏｔｒｌｅｅｓａｗｒ ｎｗｒ．ｉｕｔｎｅｐｉ ｓｖｉｔｒｕｓｆｈｏｔａａａｓ． 犓狔狅狊ｓｓｎｗｒ ｓａｗｒ ｅｅｙｈｅｎｗｒｌｅｍｅｅｙｃｎｍｔｎ 周期是一个核心研究问题．知数据通常以多跳的 点因为需要转发来自其它节点的数据而承担了更多 在传感器网络中如何有效地提高网络的生命 的通信负载所以这些节点容易过早耗尽自身能量  收稿日期２００１最终修改稿收到日期２１６ 本课题得到国家自然科学基江苏省自然科学基金 Ｂ２１５和江苏省科技支撑计划ＳＥ００７５资助．学军男１７年生博士副教授中国计算机学会ＣＦ会员主要研究 方向为传感器网络数据库和数据挖掘．ｍｉｌｎｄ ６．ｍ．海明男１８年生硕士研究生研究方向为无线传感器网络． 周水庚男１６年生教授博士生导师主要研究领域包括数据库ＰＰ计算传感器网络生物信息学等．光伟男１６年生教授， 博士生导师主要研究领域为无线移动自组织网络无线传感器网络多媒体网络服务质量等．１期 刘学军等：基于小世界的传感器网络查询能量空洞问题 ２７ 而失效导致在Ｓｋ周围形成能量空洞．量空洞 用于实现这种次优能耗均衡．点非均匀分布是 的出现使得传感数据无法送达Ｓｋ节点于是网络 解决能量空洞的一种有效方法但在实际中往往 生命周期终结而此时网络中还有大量的剩余能量 很难实施． 被白白浪费．献１中的实验结果表明当一个传 宋超等人基于改进的分级环模型通过调节 感器网络生命结束后总的节点剩余能量超过 各环内节点的数据传输距离实现网络节能的目的． ９％．何有效地进行网络设计充分利用这些剩余 他们证明搜索各区域最优的传输距离是一个多目标 能量来延长网络的生命周期是一个具有重要意义 优化问题从而提出一种基于蚁群优化的分布式算 的研究课题．了解决能量空洞问题人们提出了许 法各区域根据其节点分布情况自适应地探索近似 多方法． 最优的传输距离实现网络寿命延长．种方法往往 与已有的研究不同本文基于小世界思想通过 需要复杂的计算也不适用传感器节点存在移动的 向Ｓｋ节点添加一些长链减少Ｓｋ周围节点转 场合． 发数据的数量来缓解能量空洞的出现从而延长网 Ｌ等人研究了多对一传感器网络的能量空 络的生命周期该方法不仅能够显著提高网络的生 洞他们建立了一个分析模型．于该模型分析各 命周期而且很容易在实际中实现．们从理论上 种现存技术对于缓解能量空洞的有效性但他们没 分析了长链的数量和位置对网络能量消耗和能量空 有提出新的解决能量空洞的方法．ｌｉ等人从 洞的影响．络中的长链可以是无线长链或有线长 理论上分析了传感器网络的不均匀能量消耗作者 链．线长链布置