9th EAI International Conference on Mobile Multimedia Communications

Research Article

Network Structure Aware Dynamical Routing Mechanism in Social Intermittently Connected Wireless Networks

  • @INPROCEEDINGS{10.4108/eai.18-6-2016.2264196,
        author={Peng YANG and Shushan SI and Shangqi JING},
        title={Network Structure Aware Dynamical Routing Mechanism in Social Intermittently Connected Wireless Networks},
        proceedings={9th EAI International Conference on Mobile Multimedia Communications},
        publisher={ACM},
        proceedings_a={MOBIMEDIA},
        year={2016},
        month={12},
        keywords={intermittent connected wireless network social network community detecting centrality node community routing},
        doi={10.4108/eai.18-6-2016.2264196}
    }
    
  • Peng YANG
    Shushan SI
    Shangqi JING
    Year: 2016
    Network Structure Aware Dynamical Routing Mechanism in Social Intermittently Connected Wireless Networks
    MOBIMEDIA
    ACM
    DOI: 10.4108/eai.18-6-2016.2264196
Peng YANG1, Shushan SI2,*, Shangqi JING2
  • 1: China Academy of Information and Communications Technology
  • 2: Chongqing Univ. of Posts and Telecommunications
*Contact email: ssscqupt@sina.com

Abstract

The nodes in intermittently connected wireless network have social attributes, and their movement has special rules. According to the analysis on the transition regularity of each node in its movement epochs, the nodes in the network are classified into two categories, central nodes and common nodes respectively. With the constrained label propagating method, the network topology is decomposed into several communities. Further, the network structure aware routing mechanism is proposed in our paper. To improve the network performance of packet delivery ratio with minimized overhead induced, the central nodes and common nodes of the destination community are selected as the relay nodes, and the activity of central node can be taken full advantage by the source node. Results and numerical analysis show that the proposed routing mechanism improves the network performance dramatically; especially almost 90% improvement can be achieved in terms of delivery ratio.