Low-energy self-organization scheme for wireless ad hoc sensor networks

We propose in this paper a low-energy self-organization scheme (LEGOS), a simple event-driven and leader-based self-organization. It provides and maintains a communication structure for wireless ad hoc sensor networks with low energy consumption. To achieve low power operation, LEGOS employs a quick join procedure with low message cost for newly arrived sensor nodes. The use of periodic Hello messages is avoided in the design of LEGOS, which has a strong impact on energy saving. LEGOS guarantees a low-cardinality dominating node set selection in the network. The resulting communication structure can adapt itself with the growth of the network service area. LEGOS is a completely localized algorithm. We also prove that LEGOS has low computation complexity and low message cost through simply analysis. Through simulations, we show that LEGOS provides up to 20% of extra energy savings compared to other self-organization schemes when using the same distributed MAC scheduling. Our results illustrate the need for simple and low-energy self-organization to effectively realize energy efficient sensor network applications