Abstract
In self-organized wireless sensor networks (WSNs), any two sensor nodes can connect if they are placed in each other's communication range. Therefore, the physical topology of WSNs is usually a strongly connected topology. Sensor nodes should frequently receive and process data from their large number of neighbors, which will consume great amounts of energy. Shocking wireless channel collision also causes low throughput and high loss packets ratio during data transmission. To improve the transmission performance and save scarce energy, a logical topology generating from the physical one is necessary for the self-organized WSNs. Based on the complex network theory, this paper proposed a novel betweenness addition edges expansion algorithm (BAEE). With betweenness calibration, BAEE algorithm expanded the minimum-cost edges to optimize the network topology. Two performance metrics-connectivity functions, robustness function [Formula: see text] and efficiency function [Formula: see text], were utilized to evaluate the network capability of the robustness and invulnerability. [Formula: see text] is the parameter to measure the topology connectivity, and [Formula: see text] is the parameter to evaluate the network exchanging information capability. Based on the simulation under various random failures and intentional attack scenarios, BAEE can effectively optimize WSNs' topology and improve the network's robust connectivity and extremely efficient exchanging information capability.
Highlights
Wireless sensor networks (WSNs) are a class of self-organized wireless communication networks, in which many sensor nodes collect, process, and exchange information acquired from the physical environment or the monitor objects and send it to the external base station, called Sink [1]
Because of the omnidirectional antenna, any two nodes in WSNs can communicate if the Euclidean distance between them is less than the communication range
betweenness addition edges expansion algorithm (BAEE) is better than Fiedler-vector-based strategy (FVBS); the R value has an average 5.23% increase, which means that the optimized network has the stronger capability of maintaining connectivity
Summary
Wireless sensor networks (WSNs) are a class of self-organized wireless communication networks, in which many sensor nodes collect, process, and exchange information acquired from the physical environment or the monitor objects and send it to the external base station, called Sink [1]. Topology optimal control (TOC) is to design a good logical network infrastructure, one of the key techniques used in wireless self-organized sensor networks [3]. LTCA restrict one node connected with a certain number of neighbors to satisfy the network connectivity This neighbor reduction mechanism helps to reduce the routing overhead and relieve the channel collision problems. An immutable topology structure is not enough for the WSNs, and any dynamic change will break original optimization and reduce the network performance. To overcome this critical problem, this paper proposed a novel betweenness addition edges expansion algorithm (BAEE).
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
