基于复制路由的机会网络节点休眠调度算法研究

《基于复制路由的机会网络节点休眠调度算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号TP393密级公开UDC004.7学位论文编号D-10617-308-(2016)-01160重庆邮电大学硕士学位论文中文题目基于复制路由的机会网络节点休眠调度算法研究英文题目AStudyonSleepSchedulingAlgorithmsforOpportunisticNetworksBaseonReplicationRouting学号S130101186姓名武杨学位类别工学硕士学科专业信息与通信工程指导教师任智教授完成日期2016年6月8日重庆邮电大学硕士论文摘要摘要作为移动自组织网络的一种重要演进方向，机会网络由于其在不连通的网络中也能实现消息投递的特点，

2、成为未来网络组网的一种可选方式，受到国内外网络研究人员的广泛关注。路由算法是机会网络中最主要的研究热点之一。但是，当前机会网络大都采用便携的移动设备来进行路由算法的研究，而移动设备大多是能量受限的设备，处于复杂且恶劣环境之下的设备往往难以及时充电或更换电源，这就使得人们开始逐渐关注机会网络的节能算法。休眠调度算法是一种使网络中节点进入低功耗休眠状态保存能量并延长网络寿命的节能算法。将休眠调度算法与机会网络路由算法相结合将会大量节省机会网络的能量。针对这种思想，本文通过合理的设计策略，将节点休眠调度算法与机会网络复制路由算法结合在一起，在不影响网络性能的前提下，尽可能的降

3、低节点能耗，延长节点寿命。首先，本文对机会网络的概念、特点及其应用进行了介绍，对当前存在的机会网络休眠调度算法进行了分类，并选取了若干典型复制路由算法和休眠调度算法进行了详细阐述。其次，针对现有采用固定时长的机会网络休眠调度算法中节点进入休眠状态或相遇时间较短导致消息传输中断降低消息投递成功率的问题，提出了一种基于自适应时间调整的可靠休眠调度算法——RSATA(aReliablesleepSchedulingalgorithmbaseonAdaptiveTimeAdjustmentforopportunisticnetworks)。算法结合RSSI测距和消息通告机制，通

4、过分析节点接触过程滤除节点不能够发送数据的相遇机会，然后对唤醒时间和休眠时间进行动态调整，避免消息收发被休眠中断。然后，针对采用接触预测机制的休眠调度算法中存在的相遇预测不准确和重叠时间移动后接触概率较低的问题，提出了一种基于接触概率的机会网络能量高效休眠调度算法——EESCP(anEnergyEfficientsleepSchedulingalgorithmbaseonContactProbabilityforopportunisticnetworks)。算法通过精准预测机制向前后预测错失相遇的下次唤醒时间，保证了预测下次相遇的准确度，而且对重叠后的时间采用相遇概率最

5、大化机制来提高相遇机会，减小消息投递时延。最后，对全文的研究内容进行了总结，并且提出了机会网络节点休眠调度算I重庆邮电大学硕士论文摘要法的未来研究方向。关键词：机会网络，复制路由，休眠调度，算法，节能II重庆邮电大学硕士论文AbstractAbstractAsanimportantdirectionoftheevolutionofmobilead-hocnetworks,opportunisticnetworkshavethecharacteristicsthatthemessagedeliverycanbeachievedinthedisconnectednetwor

6、ks,whichmakeopportunisticnetworkshavebeenwidelyconcernedbyresearchersathomeandabroad,andhavebecomeanoptionalwayofnetworkingforthefuturenetworks.Routingalgorithmsareoneofthemostimportantresearchhotspotsintheopportunisticnetworks.Atpresent,mostofmobiledevicesareusedfortheresearchofroutinga

7、lgorithminopportunisticnetworks.But,thosedevicesaremostlyenergy-constraineddevices,andthosedevicesincomplexandharshenvironmentsareoftendifficulttopromptlychargeorreplacethepower,whichmakespeoplegraduallybegantofocusonenergysavingalgorithmsresearchofopportunisticnetworks.S