Node Failure Time Analysis for Maximum Stability Versus Minimum Distance Spanning Tree Based Data Gathering in Mobile Sensor Networks
A mobile sensor network is a wireless network of sensor nodes that move arbitrarily. In this paper, we explore the use of a maximum stability spanning tree-based data gathering (Max.Stability-DG) algorithm and a minimum-distance spanning tree-based data gathering (MST-DG) algorithm for mobile sensor networks. We analyze the impact of these two algorithms on the node failure times, specifically with respect to the node lifetime (the time of first node failure) and network lifetime (the time of disconnection of the network of live sensor nodes due to one or more node failures). Both the Max.Stability-DG and MST-DG algorithms are based on a greedy strategy of determining a data gathering tree when one is needed and using that tree as long as it exists. The Max.Stability-DG algorithm assumes the availability of the complete knowledge of future topology changes and determines a data gathering tree whose corresponding spanning tree would exist for the longest time since the current time instant; whereas, the MST-DG algorithm determines a data gathering tree whose corresponding spanning tree is the minimum distance tree at the current time instant. We observe a node lifetime – network lifetime tradeoff: the Max.Stability-DG trees incur a lower node lifetime due to repeated use of a data gathering tree for a longer time; on the other hand, the Max.Stability-DG trees incur a longer network lifetime.
- 2.W. Heinzelman, A. Chandrakasan, H. Balakarishnan, Energy-efficient communication protocols for wireless microsensor networks, in Proceedings of the Hawaiian International Conference on Systems Science, Maui, HI, USA, Jan 2000Google Scholar
- 3.N. Meghanathan, An algorithm to determine energy-aware maximal leaf nodes data gathering tree for wireless sensor networks. J. Theor. Appl. Inf. Tech. 15(2), 96–107 (2010)Google Scholar
- 7.H. Zhang, J.C. Hou, Maintaining sensing coverage and connectivity in large sensor networks. Wirel. Ad Hoc Sens. Netw. 1(1–2), 89–123 (2005)Google Scholar
- 9.F. Kuhn, T. Moscibroda, R. Wattenhofer, Unit disk graph approximation, in Proceedings of the Workshop on Foundations of Mobile Computing, Philadelphia, PA, USA, Oct 2004, pp. 17–23Google Scholar
- 11.T.S. Rappaport, Wireless communications: principles and practice, 2nd edn. (Prentice Hall, Upper Saddle River, 2002)Google Scholar