张棋飞,桂超,宋莺,孙宝林,戴志锋.基于节点运动的机会网络路由算法.软件学报,0,(0):0 |
基于节点运动的机会网络路由算法 |
Node Mobility Based Routing Algorithm in Opportunistic Networks |
投稿时间:2018-05-07 修订日期:2019-08-11 |
DOI:10.13328/j.cnki.jos.005985 |
中文关键词: 机会路由 数据转发优先级 运动自由度 效用函数 |
英文关键词:opportunistic routing data forwarding priority free degree of motion utility function |
基金项目:国家自然科学基金(61572012);湖北省自然科学基金(2017CFB677,2018CFB661,2018CFB721);湖北省教育厅重点项目(14D052) |
|
摘要点击次数: 646 |
全文下载次数: 1389 |
中文摘要: |
机会网络利用节点移动带来的接触机会传输数据,数据在节点运动过程中捎带转发,保证了节点独立性,但会对数据传输带来影响.以节点的运动特性为切入点,设计基于运动的机会网络路由算法.综合考虑数据传输、数据内容以及应用需求等因素,设计数据转发优先级评价模型,结合节点活动区间划分方案制定数据传输规则;设计差异化副本传输策略在数据传输效率和系统开销之间取得折衷;考虑节点活动范围、中心度及能量水平,构建运动自由度函数评估节点运动水平,在此基础上设计效用函数,选择中继节点转发数据.仿真结果表明,该算法能够在满足传输要求的同时限制网络开销,提高分组投递率,降低传输时延. |
英文摘要: |
Opportunistic networks utilize the contact opportunities created by node movement to forward data between node pairs. Data is piggybacked during its carrier's movement, which guarantees node independence while impairs data transmission performance. This paper designs a routing algorithm for opportunistic networks based on node movement characters. Considering the factors of data transmission, data content and application demands, a data forwarding priority evaluation model is developed and adopted to determine the data transmission rules combined with the division of node activity range. A differential message replicas transfer strategy is thus proposed to achieve a tradeoff between transmission efficiency and system overhead. A node free motion degree function is constructed according to activity range distribution, centrality degree and energy level to evaluate the node motion level. And then a utility function is deduced for relaying node selection. The simulation results show that the proposed algorithm achieves higher packet delivery ratio and less delivery latency while satisfying application demands and restraining network overhead. |
HTML 下载PDF全文 查看/发表评论 下载PDF阅读器 |