优化生存时间的传感器网络地理机会路由.pdfVIP

华南理工大学学报(自然科学版) JournalofSouthChina of V01．38No．12 第38卷第12期 UniversityTechnology 2010年12月 Science December20lO (NaturalEdition) 优化生存时问的传感器网络地理机会路由宰 岳林1 易本顺1 肖进胜1 方彦军2 (1．武汉大学电子信息学院，湖北武汉430079；2．武汉大学动力与机械学院，湖北武汉43()079) 摘要：为延长无线传感器网络的生存时间，提出一种优化网络生存时问的无线传感器 网络地理信息机会路由协议GOROL，并根据该协议特征建立了节点剩余能量与转发能效 模型．基于此模型，提出了一种自适应转发集优化算法，该机制兼顾了节点剩余能量与转 发能效，能优化传输效率并最大化网络生命周期．仿真实验表明，相比能量感知机会路由 CORP和GOR，GOROL具有更长的网络生存时间． 关键词：无线传感器网络；地理机会路由；自适应优化；生命周期；能效 中图分类号：TN915 3 由于无线传感器网络(WSN)中节点能量有限，会路由，其无需维持庞大的路由表，极大地减少了计 如何减少节点能耗是WSN机制设计中需要考虑的 算复杂度与路由建立开销，因此非常适合应用于资 首要因素…．而通信能耗是WSN能量消耗的主要 部分，选择能量优化的传输路径是延长网络生存时 将所有更接近目的节点的邻居节点选为转发节 间的有效方法之一．传统WSN路由为了优化吞吐量 点¨】，但是过多的转发节点带来大量的能量开销， 与服务质量，往往采用最短路径策略，导致所选路径 不利于优化网络生存时间．CORP是一种基于转发 上的部分节点能量过早耗尽心J．为此，研究者们提 能效的地理机会路由一J，然而其忽视了转发节点间 出了能量感知路由，在建立路径的同时考虑能量因 的消息传输可靠性，可能会导致报文重复传输．这些 素，通过最小化传输能耗或最大化节点剩余能量延 地理机会路由都关注提高转发能效，其本质属于最 长网络生存时间¨‘41． 小化传输能耗的能量感知路由，但是由于某些路径 然而，这些能量感知路由都是基于可靠链路模 的频繁使用，这些路径上的节点仍会过早耗尽能量， 型．近来的研究表明，由于WSN中存在大量的不可 无法实现网络生存时间最优化． 靠通信链路，沿预定路径的数据可能存在大量霞传， 为此，本研究提出了一种优化网络生存时间的 以致降低了网络生存时间"J．为此，学者们提出了 Oppor— tunistie Protocolwith Lifetime)，协 可靠传输机制，但是其仅仅是通过选择可靠性较高 Routing Optimized 的路径来提高传输效率，实际上并没有真正改善链 议建立了不可靠通信链路模型下的节点剩余能量与 路的可靠性∞J．近年来提出的机会路由，利用无线 转发能效模型，并基于此模型提出了一种自适应转 广播的特性，并不指定某条路径传输数据，而是由多 发集优化算法，能够在保证传输效率的同时最大化 个转发节点同时接收，收到数据的最高优先级节点 网络生存时间． 转发报文【J川．这种方式有效地将多个低可靠性链路 1 GOROL路由协议描述 联结为一个高可靠性链路，明显提高了传输效率． 地理机会路由则是一种基于位