![](/images/graphics-bg.png)
Routing-Aware Clustering Algorithms for Two-Tiered Sensor Networks
Joint Authors
Bandyopadhyay, Subir
Bari, Ataul
Luo, Fangyun
Jaekel, Arunita
Source
International Journal of Distributed Sensor Networks
Issue
Vol. 2011, Issue 2011 (31 Dec. 2011), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2011-11-24
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Telecommunications Engineering
Information Technology and Computer Science
Abstract EN
In hierarchical two-tiered sensor networks, higher-powered relay nodes can be used as cluster heads for designing scalable sensor networks.
It has been shown that, in such networks, the assignment of sensor nodes to clusters plays an important role in determining the lifetime of the network.
In this paper, we have proposed two routing-aware, distributed algorithms for assigning sensor nodes to clusters in two-tiered networks.
The first heuristic assumes that all relay nodes, acting as cluster heads, send their data directly to the base station.
The second heuristic relaxes this assumption and is to be used with any network where each relay node uses a multihop route to send its data to the base station.
Unlike conventional clustering algorithms, our approaches take into consideration the routing scheme used by the relay nodes, and attempt to balance the energy dissipation of the nodes.
We have compared the results of our distributed approaches with the optimal solutions obtained using an integer linear program (ILP) formulation, as well as existing techniques, based on heuristics.
The results indicate that our approaches, on average, can produce results that are close to the optimal solutions and consistently outperform existing heuristics.
American Psychological Association (APA)
Bari, Ataul& Luo, Fangyun& Jaekel, Arunita& Bandyopadhyay, Subir. 2011. Routing-Aware Clustering Algorithms for Two-Tiered Sensor Networks. International Journal of Distributed Sensor Networks،Vol. 2011, no. 2011, pp.1-11.
https://search.emarefa.net/detail/BIM-498970
Modern Language Association (MLA)
Bari, Ataul…[et al.]. Routing-Aware Clustering Algorithms for Two-Tiered Sensor Networks. International Journal of Distributed Sensor Networks No. 2011 (2011), pp.1-11.
https://search.emarefa.net/detail/BIM-498970
American Medical Association (AMA)
Bari, Ataul& Luo, Fangyun& Jaekel, Arunita& Bandyopadhyay, Subir. Routing-Aware Clustering Algorithms for Two-Tiered Sensor Networks. International Journal of Distributed Sensor Networks. 2011. Vol. 2011, no. 2011, pp.1-11.
https://search.emarefa.net/detail/BIM-498970
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-498970