Network Topology Connection Optimization Control Algorithm Based on Network Efficiency and Average Connectivity

In order to achieve optimization control of complex network topology connection and to identify the network topology which with the greatest network connection gain, this paper proposes the network topology connection optimization control algorithm based on network efficiency and average connectivity. The algorithm uses network efficiency to characterize network connectivity gains, uses average network connectivity to characterize network connection costs, and presents its calculational optimization algorithm. When a network has the small-world characteristics, and , the time complexity of the algorithm can reach O (n2). Experimental results show that: the proposed algorithm can increase the connection gain and reduce connection costs.

[1]  Hong-Chan Chang,et al.  A ZigBee-based monitoring and protection system for building electrical safety , 2011 .

[2]  Kaveh Pahlavan,et al.  Analysis of three-dimensional maximum likelihood algorithm for capsule endoscopy localization , 2012, 2012 5th International Conference on BioMedical Engineering and Informatics.

[3]  Kaveh Pahlavan,et al.  Modeling indoor TOA ranging error for body mounted sensors , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[4]  Sunil Kumar,et al.  QoS considerations in wireless sensor networks for telemedicine , 2003, SPIE ITCom.

[5]  Danny Dolev,et al.  A low density lattice decoder via non-parametric belief propagation , 2009, 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[6]  Angela Carrillo Ramos,et al.  Personalized Services for Commercial Establishments using PlaSerEs , 2011, J. Mobile Multimedia.

[7]  Andrzej Pelc,et al.  Power consumption in packet radio networks , 2000, Theor. Comput. Sci..

[8]  P M Wightman,et al.  Topology Maintenance: Extending the Lifetime of Wireless Sensor Networks , 2010, IEEE Latin America Transactions.

[9]  Kaveh Pahlavan,et al.  Modeling the effect of human body on TOA ranging for indoor human tracking with wrist mounted sensor , 2013, 2013 16th International Symposium on Wireless Personal Multimedia Communications (WPMC).

[10]  Nadeem Anjum,et al.  Association of Moving Objects Across Visual Sensor Networks , 2012, J. Multim..

[11]  Yunhao Liu,et al.  Why are long-term large-scale wireless sensor networks difficult: early experience with GreenOrbs , 2010, MOCO.

[12]  Mingzheng Shi,et al.  Detecting change in an environment with wireless sensor networks , 2010 .

[13]  Liu Qiumei,et al.  Overview of Topology Control in Wireless Sensor Networks , 2011 .

[14]  P. R. Kumar,et al.  Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol , 2002 .

[15]  Levente Buttyán,et al.  Secure and reliable clustering in wireless sensor networks: A critical survey , 2012, Comput. Networks.

[16]  Joel J. P. C. Rodrigues,et al.  Real-time data management on wireless sensor networks: A survey , 2012, J. Netw. Comput. Appl..

[17]  Fang Liu,et al.  Memetic computation based on regulation between neural and immune systems: the framework and a case study , 2010, Science China Information Sciences.

[18]  Yih-Chuan Lin,et al.  Adaptive concentric chains protocol for energy efficient routing in wireless sensor networks , 2012, Wirel. Commun. Mob. Comput..