Optimization of Routing Protocol Robustness for Wireless Sensor Network

In order to solve the limitation of existed routing protocol in balancing the tolerance to failures and attacks towards wireless sensor network, we design a robust routing protocol based on complex networks theory, which can adjust the self organization clustering evolution in terms of a threshold function with three coefficient alpha, beta and lambda, where a represent number of hops from source node to base station, beta characterizes the signal intensity dependent on path loss coefficient. Since the construction of scale-free networks differs from that of random networks in that it involves preferential attachment, it means the new nodes are prone to connect with the heavy node with more degree of connectivity. To control the clustering coefficient of WSN, we introduce another parameter, lambda corresponding to preferential attachment. The parameter lambda governs how nodes are selected for connection once they have already been added. Therefore we can regulate the random and scale-free property of WSN under the constraints of energy resource through adjusting a, beta and lambda. Simulation results show that our protocol can increase survivability of WSN facing different sorts of failures.

[1]  P. Cluzel,et al.  A natural class of robust networks , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Jiming Chen,et al.  A reliable routing protocol design for wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[3]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2002, Wirel. Networks.

[4]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[5]  Jon B. Weissman,et al.  A new metric for robustness with application to job scheduling , 2005, HPDC-14. Proceedings. 14th IEEE International Symposium on High Performance Distributed Computing, 2005..

[6]  S. Havlin,et al.  Breakdown of the internet under intentional attack. , 2000, Physical review letters.

[7]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[8]  Mohamed F. Younis,et al.  An energy-aware QoS routing protocol for wireless sensor networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[9]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[10]  V. Latora,et al.  Efficiency of scale-free networks: error and attack tolerance , 2002, cond-mat/0205601.