Distributed Tree Routing Scheme for Large-Scale Wireless Sensor Networks

Abstract

This paper addresses the problem of how to make efficient energy consumption on routing communications among the set of wireless sensor nodes deployed randomly in a large-scale manner. Tree-based routing topology is considered in the study with regarding to its simplicity of routing process. To minimize the energy dissipation of tree-routing, centralized coordination schemes are usually used to construct an optimal tree routing topology. In this paper, a distributed-based tree routing protocol is proposed not only to improve the scalability of the centralized tree routing schemes but also handle the balance consumption among the sensor nodes. With computer simulation, the effectiveness of the proposed routing scheme is verified and shown to be useful in large-scale wireless sensor networks.