A social activity and physical contact-based routing algorithm in mobile opportunistic networks for emergency response to sudden disasters

作者：Wang, Xiaoming^*; Lin, Yaguang^*; Zhang, Shanshan^*; Cai, Zhipeng

来源：Enterprise Information Systems, 2017, 11(5): 597-626.

DOI：10.1080/17517575.2015.1067840

• Mobile opportunistic networks
• message transmission
• time-evolving graph
• social activity degree
• physical contact factor
• routing algorithm

Sudden disasters such as earthquake, flood and hurricane necessitate the employment of communication networks to carry out emergency response activities. Routing has a significant impact on the functionality, performance and flexibility of communication networks. In this article, the routing problem is studied considering the delivery ratio of messages, the overhead ratio of messages and the average delay of messages in mobile opportunistic networks (MONs) for enterprise-level emergency response communications in sudden disaster scenarios. Unlike the traditional routing methods for MONS, this article presents a new two-stage spreading and forwarding dynamic routing algorithm based on the proposed social activity degree and physical contact factor for mobile customers. A new modelling method for describing a dynamic evolving process of the topology structure of a MON is first proposed. Then a multi-copy spreading strategy based on the social activity degree of nodes and a single-copy forwarding strategy based on the physical contact factor between nodes are designed. Compared with the most relevant routing algorithms such as Epidemic, Prophet, Labelled-sim, Dlife-comm and Distribute-sim, the proposed routing algorithm can significantly increase the delivery ratio of messages, and decrease the overhead ratio and average delay of messages.

• 出版日期2017-5
• 单位陕西师范大学