2 Hits in 3.4 sec

Distributed Algorithms to Form Cluster Based Spanning Trees in Wireless Sensor Networks [chapter]

Kayhan Erciyes, Deniz Ozsoyeller, Orhan Dagdeviren
2008 Lecture Notes in Computer Science  
We propose two algorithms to form spanning trees in sensor networks. The first algorithm forms hierarchical clusters of spanning trees with a given root, the sink.  ...  This hybrid architecture which provides co-existing spanning trees within clusters yields the necessary foundation for a two-level communication protocol in a sensor network as well as providing a structure  ...  The ENCAST (ENergy Critical node Aware Spanning Tree) algorithm [15] finds a shortest path tree (SPT) by breadth first traversal from the sink, and each node can reach the sink via the minimum number  ... 
doi:10.1007/978-3-540-69384-0_57 fatcat:oemte7nahngxvboycyx4iqxjyu

Extending the Lifetime of Wireless Sensor Networks with Spatial Data Aggregation

Shoudong Zou
It helps avoid exhausting the energy of any sensor node while leaving large amounts of energy at other nodes.  ...  In this thesis, we propose mechanisms to extend the lifetime of wireless sensor networks.  ...  Energy-Critical Node Aware Spanning Tree In this subsection, we present the algorithm, "ENergy Critical node Aware Spanning Tree" (ENCAST).  ... 
doi:10.7939/r3sh39 fatcat:rotnnsyr7naa7ebzi7fnaa7yga