SREE-Tree: Self-Reorganizing Energy-Efficient Tree Topology Management in Sensor Networks

Abstract

The evolving applications of Information and Communications Technologies (ICT), such as smart cities, often need sustainable data collection networks. We envision the deployment of heterogeneous sensor networks that will allow dynamic self-reorganization of data collection topology, thus coping with unpredictable network dynamics and node addition/ deletion for changing application needs. However, the self-reorganization must also assure network energy efficiency and load balancing, without affecting ongoing data collection. Most of the existing literature either aim at minimizing the maximum load on a sensor node (hence maximizing network lifetime), or attempt to balance the overall load distribution on the nodes. In this work we propose to design a distributed protocol for self-organizing energy-efficient tree management, called SREE-Tree. Based on the dynamic choice of a design parameter, the in-network self-reorganization of data collection topology can achieve higher network lifetime, yet balancing the loads. In SREE-Tree, starting with an arbitrary tree the nodes periodically apply localized and distributed routines to collaboratively reduce load on the multiple bottleneck nodes (that are likely to deplete energy sooner due to a large amount of carried data flow or low energy availability). The problem of constructing and maintaining optimal data collection tree (Topt) topology that maximizes the network lifetime (L(Topt)) is an NP-Complete problem. We prove that a sensor network running the proposed SREE-Tree protocol is guaranteed to converge to a tree topology (T) with sub-optimal network lifetime. (L(T)) such that 1/(L(T)) - 1/(L(Topt)) < (ε + Q), where ε is the flexible design parameter and Q is a factor that can depend on system configuration. With the help of experiments using standard TinyOS based sensor network simulator TOSSIM, we have validated that SREE-Tree achieves better performance as compared to state-of-the-art solutions, for varying network sizes.

Meeting Name

2015 Sustainable Internet and ICT for Sustainability, SustainIT 2015 (2015: Apr. 14-15, Madrid, Spain)

Department(s)

Computer Science

Keywords and Phrases

Computational complexity; Data acquisition; Energy efficiency; Network management; Optimization; Sensor networks; Sensor nodes; Topology; Better performance; Data collection networks; Distributed protocols; Energy availability; Heterogeneous sensor networks; Information and communications technology; Sensor network simulator; System configurations; Trees (mathematics)

International Standard Book Number (ISBN)

978-3-901882-70-8

Document Type

Article - Conference proceedings

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2015 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.

Publication Date

01 Apr 2015

Link to Full Text

Share

 
COinS