发明名称 机会网络中一种多摆渡节点ferry直接通信的路由设计方法
摘要 机会网络中一种多ferry直接通信的方法。针对现有机会网络中多ferry路由技术中采用区域间的普通节点作为中继节点来转发信息以实现区域间的通信,由此占用了中继节点的缓存和能量,且消耗较多的资源去维护LF和数量较多的中继节点,本发明通过利用一个GF来负责区域间通信,即通过调度GF和所有的LF的运动来实现机会网络中的通信。本发明只需要维护区域数目的LF和单个GF,从而节约了中继节点的缓存和能量资源,节约了维护中继节点的资源,有效的缩短了网络信息平均传输时延,提高了路由效率。
申请公布号 CN102185783B 申请公布日期 2013.06.19
申请号 CN201110136735.3 申请日期 2011.05.25
申请人 重庆邮电大学 发明人 刘期烈;翁斌斌;谢青;李云;廖薪棋;黄
分类号 H04L12/721(2013.01)I 主分类号 H04L12/721(2013.01)I
代理机构 重庆市恒信知识产权代理有限公司 50102 代理人 刘小红
主权项 1.机会网络中利用多摆渡节点ferry直接通信的方法,其特征在于,对网络和路由进行初始化,全局摆渡节点GF激活各区域内处在中心点的区域摆渡节点LF;确定LF经过区域内所有普通节点和中心点的最短运动路径,确定GF经过所有区域中心点的最短运动路径;根据GF的运动周期T<sub>GF</sub>和区域i的区域摆渡节点LF<sub>i</sub>的运动周期T<sub>i</sub>,调用公式<img file="FDA00002970127500011.GIF" wi="200" he="143" />计算周期比A<sub>i</sub>;根据周期比调整GF或LF的运动,使得全局摆渡节点的运动周期是区域摆渡节点的运动周期的整数倍;通过确定LF或GF在每个区域中心点处的等待时间,使得每个区域的LF和GF在该区域的中心点相遇并通信,GF转发区间信息到每个区域的LF,LF将区间信息传输给处于所在区域内的目的节点;当<img file="2011101367353100001DEST_PATH_IMAGE002.GIF" wi="381" he="80" />,1≤i≤M,增加LF<sub>i</sub>在中心点处的等待时间,直至GF的运动周期为LF<sub>i</sub>的运动周期的<img file="FDA00002970127500013.GIF" wi="105" he="80" />倍,调整后LF<sub>i</sub>的运动周期为<img file="FDA00002970127500014.GIF" wi="238" he="139" />LF<sub>i</sub>在中心点N<sub>i</sub>处的等待时间为T<sub>i</sub>'-T<sub>i</sub>;当A<sub>i</sub>&gt;1且<img file="FDA00002970127500015.GIF" wi="313" he="82" />或A<sub>i</sub>&lt;1,1≤i≤M,增加GF在每个中心点处的等待时间,直至GF的运动周期为LF<sub>i</sub>的运动周期的<img file="FDA00002970127500016.GIF" wi="172" he="80" />倍,GF在网络中的每个中心点的等待时间为<img file="FDA00002970127500017.GIF" wi="229" he="135" />其中,M为网络内区域的个数,“<img file="FDA00002970127500018.GIF" wi="81" he="82" />”为下取整函数。
地址 400065 重庆市南岸区黄桷垭崇文路2号