Routing Algorithm in Opportunistic Networks Based on Node Mobility
Author:
Affiliation:

Clc Number:

TP393

Fund Project:

National Natural Science Foundation of China (61572012); Natural Science Foundation of Hubei Province (2017CFB677, 2018CFB661, 2018CFB721); Key Project of Education Bureau, Hubei Province (14D052)

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    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 imposes an impact on data transmission performance. This study 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. The transfer strategy of differential message replicas is 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 demonstrate that the proposed algorithm achieves higher packet delivery ratio and less delivery latency while satisfying application demands and restraining network overhead.

    Reference
    Related
    Cited by
Get Citation

张棋飞,桂超,宋莺,孙宝林,戴志锋.基于节点运动的机会网络路由算法.软件学报,2021,32(8):2597-2612

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 07,2018
  • Revised:August 11,2019
  • Adopted:
  • Online: April 21,2020
  • Published: August 06,2021
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063