基于位置信息的无线网络协作路由算法.pdfVIP

第29卷 第5期 电子测量与仪器学报 Z．29 No．5 · 708· JOURNALOFEI置CTR0NICMEAsUREMENTANDINSTRUMEN~ TION 2015年5月 DOI：10．13382／j．jemi．2015．05．011 基于位置信息的无线网络协作路 由算法 周 雷 苏 红 唐 昊 韩江洪 (合肥工业大学 合肥 230009) 摘 要：网络生命周期是评价能量受限无线网络性能的重要指标之一，如何有效延长网络生命周期是影响该类无线网络实际 应用的重要问题，优化发射功率或节约能耗是比较常见的解决方法之一。针对直接和协作 2种传输链路，将协作通信技术与 路由机制相结合，并基于节点的位置信息，提出一种最大化网络生命周期的协作路由算法。该算法在保证一定中断率的前提 下，运用非线性规划方法求解最优发射功率，进而构建由节点发射能耗、接收能耗和剩余能量组成的权值代价公式。然后，基 于Dijkstra’S最短路径，依据权值代价公式建立从源节点到目的节点的协作路由。仿真实验结果表明，该算法可以降低节点 的发射功率，减少节点的能量消耗，从而有效的延长网络生命周期。 关键词：协作路由；网络生命周期；位置信息；中断率 中图分类号：TN92 文献标识码：A 国家标准学科分类代码：510．5099 W irelessnetworkcooperativeroutingalgorithm basedon location information ZhouLei SuHong TangHao HanJianghong (HefeiUniversityofTechnology，Hefei230009，China) Abstract：Lifetimeisoneoftheimportantperformnaceparameterforenergy—constrainedwirelessnetwork，andhow to extendthelifetimeisacriticalissueinpracticalapplicationsofwirelessnetwork．Savingenergyoroptimizingthe transmissionpowerisoneofthemostcommonmethods．Fordirectandcooperativetrnasmissionlink，alifetimemaxi- mizingcooperativeroutingalgorithm isproposedbasedonnode’Slocationinformation，inwhichcooperativecommu- nicationisassociatedwithroutingmechnaism．Whileguaranteeingtheoutagerateatacertainlevel，nonlinera pro— grammingproblem isspecifiedtoobtaintheoptimaltrnasmissionpower．Then，thelinkcostsfomrulaisgiven，which isconstructedbyrepresentingtransmissionenergywithoptimal transmissionpower，receivingenergynadnode’Sre- sidualenergy．OnthebasisoftheDijkstra’Sshortestpath，thelinkcostsfomrulaisusedtoconsturcttheroutefrom sourcenodetodestinationnode．Thesimulationresultsshow thatthisalgorithm canreducethetransmissionpower andsaveenergyconsumptionofnodestoextendnetworklifetimeeffectively． Keywords：cooperativerouting；networklifetime；locationinfomr ation；outagerate 1 引 言