Premium
Topology evolution model for ad hoc‐cellular hybrid networks based on complex network theory
Author(s) -
Hou Yongfu,
Wei Yifei,
Song Mei,
Yu Richard F.
Publication year - 2017
Publication title -
international journal of communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1074-5351
DOI - 10.1002/dac.3119
Subject(s) - computer science , wireless ad hoc network , computer network , mobile ad hoc network , network topology , distributed computing , robustness (evolution) , optimized link state routing protocol , topology (electrical circuits) , network formation , network simulation , routing protocol , routing (electronic design automation) , wireless , telecommunications , network packet , combinatorics , world wide web , gene , biochemistry , chemistry , mathematics
Summary Switching and routing are two important issues in the ad hoc‐cellular hybrid network. Frequently switching between different network modes will lead to the increase of time delay, and unreasonable routing will reduce information transmission efficiency and shorten the network life. In order to reduce the influence of these problems to the network, in this paper, we proposed a robust and efficient ad hoc network topology evolution model, which can reduce the switching probability and establish efficient transmission paths. In this model, the mobile users' residual energy, available channel quality, and the importance are taken into account. The model is based on Barrat, Barthelemy, and Vespignani model and the triad formation mechanism, which ensures the network topology have scale‐free and small‐world features. The topology construction process of the ad hoc network is composed of three parts: (i) new users join the network; (ii) new users establish connections with existing users; (iii) the connections between existing users were deleted because of the network optimization and the interference of cellular network. Simulation results show that the network built by this model with small‐world and scale‐free features has small average shortest path length and the robustness against random nodes failure, which will significantly improve the transmission efficiency and reduce the probability of switching between different transmission model. Copyright © 2016 John Wiley & Sons, Ltd.