本文摘要：摘要:根据无线网状网的网络特征，以延长网络生命周期为目的，设计了一种结合节点剩余能量与地理位置信息的机会主义路由协议GEOR，并给出了一种基于跳数的节点通讯范围算法。实验仿真结果表明:相比于传统的路由协议ExOR及以能耗为目的的路由协议PLOR，协议GEO
摘要:根据无线网状网的网络特征，以延长网络生命周期为目的，设计了一种结合节点剩余能量与地理位置信息的机会主义路由协议GEOR，并给出了一种基于跳数的节点通讯范围算法。实验仿真结果表明:相比于传统的路由协议ExOR及以能耗为目的的路由协议PLOR，协议GEOR有效延长了网络生命周期，均衡了节点能耗。
关键词:生命周期,机会路由,无线传感器网络
无线传感器网络[1](WirelessSensorNetworks，WSNs)是由很多个传感器节点构成的多跳网络，普遍应用于各个领域。由于网络中节点的能量由电池供应，能量存储有一定的限制，所以如何改善网络的生存周期，使节点的能量消耗变得均衡尤为重要。
而在无线传感器网络中，在均衡能量消耗方面，设计低能耗的路由协议起到了举足轻重的作用，其中，Biswas[2]等人首先提出的机会路由[3-4]充分利用无线链路的广播特性和异变性，考虑节点选择下一跳转发路径的机会性，从而有效提高了无线多跳网络的可靠性，减少了数据传输次数，对照传统的路由协议，机会路由有效的提高了网络的生命周期。在节能机会路由的研究中，文献[5]结合节点的成功传输次数与节点剩余能量，提出了一种候选节点选择策略，对网络的生存时间有了明显的提高。
文献[6]利用地理信息，提出一种自适应转发集优化算法，优化传输效率并最大化网络生命周期。文献[7]综合考虑了节点剩余能量和链路上收发双方总能耗，同时引入随机网络编码，设计了一种转发节点集选择算法。不仅保证了数据传输的可靠性，也优化了网络生存时间。
上述研究从优化节点候选集出发，通过减小节点传输数据的能耗来降低网络能量消耗。由于候选集节点的数量大小也会影响无线网络的性能，文献[8-10]分别提出几种控制节点数量的方法。文献[10]考虑了节点间隔距离、网络密度等因素，设计了一种候选节点数量选取算法，减少了网络中冗余的候选节点，提升了网络的性能。智能电表网状网(AMImeshnetwork)是由多个智能电表组成的一种多跳无线网络，相比于有线通信的组网方式，无线通信的模式使得传感器节点部署便利，成本低廉[11]。
文献[12]以此为背景，将机会路由应用在智能电表网状网中，提出尽快完成采集数据传输的机会路由问题，将机会路由候选节点选择问题建模并求解。文献[13]考虑数据流的分布，将机会路由选择问题描述成凸优化问题，并且提出了一种多流机会路由算法以提升网络吞吐量。本文以智能电表为应用背景，在多跳无线的组网形式下，结合该网络固有的特征，设计了一种基于地理位置信息、以均衡节点能耗为目的的机会主义路由协议GEOR，旨在保证数据传输可靠性的同时，有效延长网络的生命周期。
1问题描述
其中，节点D作为目的节点，剩余节点均作为源节点。其网络特征总结如下:(1)网络中节点排列有序，节点间最小间隔距离相同;(2)已知地理位置信息，且网络拓扑结构基本不变;(3)在数据采集阶段，源节点传送单个数据包到目的端。
传统的以地理距离为测度的机会路由(如GeRaF)，仅考虑地理位置来决定节点转发优先级，造成过度利用距离目的节点较近节点的问题，第一个死亡节点的出现时间较早，导致整个网络的生命周期较短。
针对上述问题，将节点的剩余能量作为参考因素，提出了一种将节点剩余能量与地理距离结合的路由测度，在选择节点转发集时，优先选择距离目的节点近且能量高的节点。考虑如下路由测度公式:REEi=REi/d(i，D)(1)其中，REi指代节点i的剩余能量，d(i，D)指代节点i与目的节点D之间的距离。以RRE作为一种候选集节点选择测度，虽然提高了网络生命周期，但在选取下一跳节点时，仍然会对距离目的节点较近的节点造成一种能量负担。
S为源节点，D为目的节点，A，B，C作为转发节点。令d(S，D)表示两节点S与D的间隔距离，其中，d(B，D)=20m，d(C，D)=10，初始能量EB=EC=50J，计算可得节点B与C的路由测度分别为:RREB=50/20，RREC=50/10，则选择测度值较大的节点C作为下一跳节点，当节点C的能量消耗至25J时，RREB=RREC，此时节点B的能量值较大，与均衡节点能耗的初衷相悖，并且这样更容易出现节点过早死亡。
由上述描述，在网络拓扑结构变化较小的情况下，距离目的节点较近的节点有更大的机会转发数据，并且其余节点转发数据的机会受到候选集中节点间距离差值大小的影响。所以，如何结合节点剩余能量与位置信息选择下一跳转发节点，尽可能使得每个节点的剩余能量在一个较小的范围内波动，是本文所要解决的问题。
2.节点通信范围算法
在数据传输后期，随着节点能量的消耗，节点间的能量分布开始表现出不均衡性。若仍然使用初始的固定功率，保持相同的通讯范围，可能存在以下问题:当保持节点通信范围不变时，发送节点的剩余能量可能已经不足以支持传输数据所要消耗的能量，从而造成节点死亡。但是如果缩小节点的传输范围，能更好的避免过早出现第一个死亡节点。
虽然这也加重了整个数据传输过程中的能耗，但发送信息附近的节点有了更多的转发机会。下面通过一个简单的实例进行说明，假设节点A的通信范围为10m，传输一个数据包到10m远所消耗的能量为0.5J，经过一段时间的数据传输后，节点A的剩余能量为0.5J，即如若保持节点A的通信范围不变，那节点A再进行一次数据传输后就会死亡。
但是，若将节点A的通信范围变小，不仅满足了自身发送数据所要消耗的能量，也增大了邻居节点转发数据的机会，这样能更好的延长网络生命周期。通过以上描述，适当改变节点通讯范围更加充分考虑了节点剩余能量的运用。这里，假设通讯范围为10m的节点，最远可进行三跳将数据传递到目的节点。
那么，通过逐级递减其跳数来控制节点的通信范围。本文会通过第3小结的实验来检测该节点通信范围算法的优劣。具体算法为:while0
3.参数设置
仿真实验中，采用Shadowing模型反映无线信道多径衰落的特征，参照距离记为1m，阴影方差记为4，路径损耗系数记为2，节点传输范围15m.无线传感器网络节点有序排列在大小为45*45区间内，节点横坐标范围[20，62]，纵坐标范围[20，62]，节点间最小间隔距离Mindis为3m，共部署了225个节点，目的节点位于坐标(65，41)处，节点初始能量为1J，目的节点能量不设限，参数α，β取值分别为10，3.数据包大小为512bytes，采用802.11MAC协议，最大传输率是250kb/s，仿真时间以第一个死亡节点为准。
实验结果以网络生存周期及节点能量均衡性作为评估标准，定义评价指标如下:(1)网络生存周期:以出现第一个死亡节点为标准，评估整个网络成功完成一次数据传输的次数(源节点到目的节点成功完成一次数据传输记为一次循环r);(2)节点能耗均衡性:第一个节点死亡时，用网络节点剩余能量的分布和方差来反应其均衡性。
3.1实验结果分析
(1)网络生命周期的比较。可以得知，路由协议ExOR最先出现死亡节点，PLOR协议次之，路由协议GEOR出现第一个死亡节点时的传输次数更长。结果表明，GEOR的网络生命周期得到了有效的提高。
ExOR协议虽然第一个节点死亡时间较早，但并没有影响其整体传输数据的次数;而PLOR在220次数据传输后，出现大批节点死亡的情况，这是由于节点能量均衡性较好，在数据传输后期，多数节点都已濒临死亡，但其整体的数据传输次数没有ExOR表现的好。本文提出的路由协议GEOR不仅有效延长了网络生命周期，也表现出较好的成功传输数据的性能。
4结束语
针对无线网状网的网络特征，本文设计了一种新的路由协议GEOR.该协议结合节点剩余能量和位置信息，给出一种新的路由测度，并设计了一种新的节点通讯范围算法。实验结果表明:协议GEOR较好的延长了网络生命周期，实现了节点能量的均衡消耗。但在参数α，β的取值研究上无形加重了实验的负担，还有所欠缺。下一步工作中期望结合智能优化算法来改善参数值的选取。
参考文献:
[1]孙利民，叶驰，廖勇.传感器网络的路由机制[J].计算机科学，2004，31(3):54-57.
[2]BISWASS，MORRISR.Opportunisticroutinginmulti-hopwirelessnetworks[J].AcmSigcommComputerCommunicationReview，2005，34(1):69-74.
[3]田克，张宝贤，马建，等.无线多跳网络中的机会路由[J].软件学报，2010，21(10):2542-2553.
[4]郭东岳，刘林峰.一种基于区域朋友关系的机会路由算法[J].计算机科学，2017，44(3):105-109.
相关刊物推荐：《软件学报》创刊于1990年，是一本刊登计算机软件各领域原创性研究成果的期刊，所刊登的论文均经过严格的同行专家评议。主要面向全球华人计算机软件学者，致力于创办与世界计算机科学和软件技术发展同步的以中文为主的“中文国际软件学术期刊”，为全球华人同行提供学术交流平台。
转载请注明来自发表学术论文网：http://www.fbxslw.com/dzlw/20435.html
