More Web Proxy on the site http://driver.im/

article

A Comparative Analysis of Flat, Hierarchical and Location-Based Routing in Wireless Sensor Networks

Authors:

Hazique Aetesam,

Itu SnigdhAuthors Info & Claims

Wireless Personal Communications: An International Journal, Volume 97, Issue 4

Pages 5201 - 5211

https://doi.org/10.1007/s11277-017-4775-1

Published: 01 December 2017 Publication History

Abstract

In this article, we are going to discuss the comparison of three different categories of routing principles, namely, flat routing, hierarchical routing and location-based routing in Wireless Sensor Networks. Under the flat routing strategies, we are going to discuss 1-D flooding and 2-D flooding. Under the hierarchical category, we will explore spanning tree and under the location-based routing category, we will use angle-based dynamic path construction. For all these four algorithms, on the basis of a precise energy modelling and MAC layer modelling, comparison is made out on the basis of energy consumption and delay incurred for the transmission of data from the sensing nodes via the forwarding nodes and ultimately converging at the sink node. Also, retransmission probability, an important criterion, is taken into consideration and its effect on energy consumption and end-to-end delay is observed.

References

[1]

Sohraby, K., Minoli, D., & Znati, T. (2007). Wireless sensor networks: Technology, protocols and applications (pp. 1---74). Hoboken, New Jersey: Wiley.

Digital Library

[2]

Haghighi, M. S., Mohamedpour, K., Varadharajan, V., & Quinn, B. G. (2011). Stochastic modeling of hello flooding in slotted CSMS/CA wireless sensor networks. IEEE Transactions on Information Forensics and Security,6(4), 1185---1199.

Digital Library

[3]

Hassanzadeh, A., Stoleru, R. & Chen, J. (2011). Efficient flooding in wireless sensor networks secured with neighbourhood keys. In Seventh international conference on wireless and mobile computing, networking and communications.

Digital Library

[4]

Yildirim, K. S., & Kantarci, A. (2014). Time synchronization based on slow-flooding in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems,25(1), 244---253.

Digital Library

[5]

Cheng, L., Gu, Y., He, T. & Niu, J. (2013). Dynamic switching-based reliable flooding in low-duty-cycle wireless sensor networks. In IEEE INFOCOM.

[6]

Khan, M., Pandurangan, G., & Kumar, V. S. A. (2009). Distributed algorithms for constructing approximate minimum spanning trees in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems,20(1), 124---139.

Digital Library

[7]

Khamforoosh, K. (2011). Clustered balanced minimum spanning tree for routing and energy reduction in wireless sensor networks. In IEEE symposium on wireless technology and technology, Langkawi.

[8]

Lu, Y., Chen, J., Comsa, I. S. & Kuonen, P. (2011). Backup path with energy prediction based on energy-aware spanning tree in wireless sensor networks. In International conference on cyber-enabled distributed computing and knowledge discovery.

Digital Library

[9]

Xiong, X. & Ning, A. (2014). Competitive decision algorithm for constructing maximum lifetime spanning tree in wireless sensor networks. In 9th International conference on computer science and education, Vancouver.

[10]

Sia, Y. K., Liew, S. Y., Goh, H. G. & Gan, M. L. (2014). Spanning mutli-tree algorithms for load balancing in multi-sink wireless sensor networks with heterogeneous traffic generating nodes. In International conference on frontiers of communications, networks and applications.

[11]

Choi, W., Das, S. K. & Basu, K. (2004). Angle-based dynamic path construction for route load-balancing in wireless sensor networks. In IEEE wireless communications and networking conference.

[12]

Shin, K., Kim, K. & Kim, S. (2011). ADSR: Angle-based multi-hop routing strategy for mobile wireless sensor networks. In IEEE Asia-Pacific services computing conference.

[13]

Yang, G., Yin, G. & Yang, W. (2008). Intra-cluster multi-hop routing algorithm based on forwarding restriction in WSNs. In Chinese control and decision conference.

[14]

Yaman, L., Xingwei, W. & Min, H. (2013). Space angle based energy-aware algorithm in three dimensional wireless sensor networks. In International symposium on distributed computing and applications to business, engineering and science.

Digital Library

[15]

Jiguo, Y., Wang, N., Wang, G. & Yu, D. (2013). Connected dominating sets in wireless ad hoc and sensor networks--A comprehensive survey. Computer Communications, 36(1), 121---134.

Digital Library

[16]

Bettstetter, C. (2002). On the minimum node degree and connectivity of a wireless multihop network. In 3rd ACM international symposium on mobile ad hoc networking in computing.

Digital Library

[17]

Zhou, H.-Y., Luo, D.-Y., Gao, Y., & Zuo, D.-C. (2011). Modeling of node energy consumption for wireless sensor networks. Wireless Sensor Network,3(1), 18---23.

[18]

Berberis, A., Barboni, L. & Valle, M. (2007). Evaluating energy consumption in wireless sensor networks applications. In IEEE 10th Euromicro conference on system design architectures, methods and tools.

Digital Library

Cited By

Alabady SAlhajji S(2021)Enhance Energy Conservation Based on Residual Energy and Distance for WSNsWireless Personal Communications: An International Journal10.1007/s11277-021-08880-8121:4(3343-3364)Online publication date: 1-Dec-2021
https://dl.acm.org/doi/10.1007/s11277-021-08880-8
Jain AGoel A(2019)Energy Efficient Fuzzy Routing Protocol for Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-019-06795-z110:3(1459-1474)Online publication date: 3-Oct-2019
https://dl.acm.org/doi/10.1007/s11277-019-06795-z
Khan FSong WAhn K(2018)Performance Analysis of Location-Aware Grid-Based Hierarchical Routing Protocol for Mobile Ad Hoc NetworksWireless Communications & Mobile Computing10.1155/2018/15832052018Online publication date: 1-Nov-2018
https://dl.acm.org/doi/10.1155/2018/1583205

A Comparative Analysis of Flat, Hierarchical and Location-Based Routing in Wireless Sensor Networks
1. Networks
  1. Network types

Recommendations

A case for hierarchical routing in low-power wireless embedded networks

Hierarchical routing has often been mentioned as an appealing point-to-point routing technique for wireless sensor networks (sensornets). While there is a volume of analytical and high-level simulation results demonstrating its merits, there has been ...
A regional cell routing in wireless sensor networks
ICUIMC '08: Proceedings of the 2nd international conference on Ubiquitous information management and communication

Among routing protocols of wireless sensor networks, hierarchical routing protocols are more efficient, in general, because they involve less sensor nodes for data transmission. However, when events happen regionally and dynamically, unnecessary ...
Hierarchical service-oriented routing of queries in wireless sensor networks
ICIS '09: Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human

Routing queries from a base station to a particular WSN node is preferable when it is done in a content oriented manner. Previously proposed query routing schemes are either not content based or lack to take advantage of a hierarchical organization of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Wireless Personal Communications: An International Journal

Wireless Personal Communications: An International Journal Volume 97, Issue 4

December 2017

1588 pages

ISSN:0929-6212

Issue’s Table of Contents

Copyright © Copyright © 2017 Springer Science+Business Media, LLC, part of Springer Nature.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 December 2017

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Alabady SAlhajji S(2021)Enhance Energy Conservation Based on Residual Energy and Distance for WSNsWireless Personal Communications: An International Journal10.1007/s11277-021-08880-8121:4(3343-3364)Online publication date: 1-Dec-2021
https://dl.acm.org/doi/10.1007/s11277-021-08880-8
Jain AGoel A(2019)Energy Efficient Fuzzy Routing Protocol for Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-019-06795-z110:3(1459-1474)Online publication date: 3-Oct-2019
https://dl.acm.org/doi/10.1007/s11277-019-06795-z
Khan FSong WAhn K(2018)Performance Analysis of Location-Aware Grid-Based Hierarchical Routing Protocol for Mobile Ad Hoc NetworksWireless Communications & Mobile Computing10.1155/2018/15832052018Online publication date: 1-Nov-2018
https://dl.acm.org/doi/10.1155/2018/1583205

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents