Top

Peer-to-Peer Networking and Applications

Published in:

17-09-2018

An analytical study of the main characteristics of Cluster-based Energy-aware Virtual Ring Routing (CLEVER): Number of clusters, number of hops and cluster diameter

Authors: Ghofrane Fersi, Maher Ben Jemaa

Published in: Peer-to-Peer Networking and Applications | Issue 4/2019

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Cluster-based Energy aware Virtual Ring Routing (CLEVER) is an energy-aware routing protocol for randomly deployed heterogeneous Wireless Sensor Networks (WSN). It proposes a novel clustering scheme where each cluster is made up of energy-powerful nodes at the range of each others. This strategy restraints the use of energy-constrained nodes to the areas that are uncovered by clusters in order to extend their lifetime. In our previous work we have evaluated CLEVER over a small network and with medium scale simulations that have shown the drastic improvement of the network performance. In this paper, we propose an analytical study of CLEVER that estimates the number, the size of formed clusters as well as areas that are only covered by weak nodes. This provides an accurate study of the protocol performance when the number of nodes increases significantly and also when the surface area of our network becomes extremely large. Our proposed study have proved that CLEVER exhibits significantly good performance.

previous article Using self-regulation to increase resilience in overlay networks for interactive multimedia communications

next article FDCP: cache placement model for information-centric networking using fluid dynamics theory

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Arioua M, el Assari Y, Ez-zazi I, el Oualkadi A (2016) Multi-hop Cluster Based Routing Approach for Wireless Sensor Networks. Proced Comput Sci 83:584–591CrossRef

Sarika Y, Rama SY (2016) A review on energy efficient protocols in wireless sensor networks. J Wirel Netw 22:335–350CrossRef

Akyildiz IF, Su W, Sankarasubramaniam Y, cayirci E (2008) Wireless sensor networks: a survey. Comput Netw 38:393–422CrossRef

Ruiz M, Alvarez E, Serrano A, Garcia E (2016) The convergence between wireless sensor networks and the internet of things; challenges and perspectives: a survey. IEEE Latin Amer Trans 14(10):4249–4254CrossRef

Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52:2292–2330CrossRef

Isabel D, Falko D (2009) On the lifetime of wireless sensor networks. ACM Trans Sensor Netw 5:1–39

Fersi G, Louati W, Ben Jemaa M (2016) CLEVER: Cluster-based Energy-aware Virtual Ring Routing in randomly deployed wireless sensor networks. Peer-to-Peer Netw Appl 9(4):640–655. SpringerCrossRef

Fan X, Song Y (2007) Improvement on LEACH Protocol of Wireless Sensor Network. Proceedings of the International Conference on Sensor Technologies and Applications, Valencia. IEEE, USA, pp 260–264

Fersi G, Louati W, Ben Jemaa M (2013) Distributed Hash table-based routing and data management in wireless sensor networks: a survey. Wirel Netw 19(2):219–236. ACM/SpringerCrossRef

10.

Muneeb A, Koen L (2007) A Case for Peer-to-Peer Network Overlays in Sensor Networks. In: Proceedings of the International Workshop on Wireless Sensor Network Architecture (WWSNA) with 6th IPSN, Cambridge, pp 56–61

11.

Sioutas S, Oikonomou K, Papaloukopoulos G (2009) Building an Efficient P2P Overlay for Energy-Level Queries in Sensor Networks. In: Proceedings of the International Conference on Management of Emergent Digital EcoSystems (MEDES’09), Lyon, France. ACM, New YorkCrossRef

12.

Wang Y, Wang X, Agrawal DP, Minai AA Impact of Heterogeneity on Coverage and Broadcast Reachability in Wireless Sensor Networks. In: Proceedings of the International Conference on Computer Communications and Networks (ICCCN06), Arlington, pp 63–67

13.

Matthew C, Miguel C, Edmund BN, Greg O, Antony R (2006) Virtual Ring Routing: Network Routing Inspired by DHTs. In: Proceedings of the SIGCOMM. ACM, Pisa, pp 351–362,

14.

Fersi G, Louati W, Ben Jemaa M (2013) The optimal transmitting power in randomly deployed heterogeneous Wireless Sensor Networks for predetermined average node degree. In: Proceedings of the 9th International Wireless Communications & Mobile Computing Conference (IWCMC 2013), Cagliari

15.

Xing G, Lu C, Zhang Y, Huang Q, Pless R (2007) Minimum power configuration for wireless communication in sensor networks. ACM Transactions on Sensor Networks:3

16.

Mack C (1954) The expected number of clumps when convex laminae are placed at random and with random orientation on a plane area. Proc Camb Phil Soc 50:581–585MathSciNetCrossRefMATH

17.

Kellerer AM (1983) On the number of clumps resulting from the overlap of randomly placed figures in a plane. J Appl Probab 20:126–135MathSciNetCrossRefMATH

18.

NS2 website Available at http://www.isi.edu/nsnam/ns/

19.

Malkhi D, Sen S, Talwar K, Werneck R, Wieder U (2009) Virtual ring routing trends. In: Proceedings of the 23rd international conference on distributed computing, Berlin Heidelberg

20.

Fersi G, Louati W, Ben Jemaa M (2013) Energy-Aware Distributed Hash Table based Bootstrapping Protocol for Randomly Deployed Heterogeneous Wireless Sensor Networks. In: 28th International Symposium on Computer and Information Sciences (Iscis 2013). Springer, Paris

21.

Fersi G, Louati W, Ben Jemaa M (2013) Consistent and Efficient Bootstrapping Ring-Based Protocol in Randomly Deployed Wireless Sensor Networks. In: IEEE 20th International conference on Telecommunications (ICT 2013). IEEE Communications Society, Maroc

22.

Fersi G, Louati W, Ben Jemaa M (2013) Time Estimation of a Ring-based Bootstrapping Protocol in Wireless Sensor Networks. In: IEEE LiveCity Workshop on Smart and Pervasive Communications for Enhanced Communities (LiveCity 2013). IEEE Communication Society, Paris

23.

Ammari MH (2009) Challenges and Opportunities of Connected k-Covered Wireless Sensor Networks. Studies in Computational Intelligence. Springer, BerlinCrossRefMATH

24.

Pallavi S, Smruti RS (2017) Internet of things: architectures, Protocols, and Applications. Journal of Electrical and Computer Engineering 2017

25.

Evans D (2011) The internet of things how the next evolution of the internet is changing everything cisco internet business solutions group (IBSG), White paper

26.

Friis HT (1946) A Note on a Simple Transmission Formula, In: Proceedings of the I.R.E. and Waves and Electrons, pp 254256

27.

Miorandi D, Altman E, Alfano G (2008) The impact of channel randomness on coverage and connectivity of ad hoc and sensor networks. IEEE Trans Wirel Commun 7(3):1062–1072CrossRef

28.

Liu B, Otis B, Challa S, Axon P, Chou CT, Jha S (2006) On the Fading and Shadowing Effects for Wireless Sensor Networks, IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS)

29.

Gopakumar A, Jacob L (2011) Power-aware range-free wireless sensor network localization using neighbor distance distribution. International Journal of Wireless Communications and Mobile Computing, Wiley, New York

30.

Wan P-J, Yi C-W Coverage by Randomly Deployed Wireless Sensor Networks, Proceedings of the 2005 Fourth IEEE International Symposium on Network Computing and Applications (NCA05)

31.

Senouci MR, Mellouk A, Aissani A (2014) Random deployment of wireless sensor networks: a survey and approach. Int J Ad Hoc Ubiquit Comput 15(1/2/3):133146CrossRef

32.

Zhang H, Hou J (2004) On deriving the upper bound of α-lifetime for large sensor networks, In: Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 04, New York, pp 121132

33.

Fersi G (2015) A distributed and flexible architecture for Internet of Things. Procedia Comput Sci 73:130–137CrossRef

Title: An analytical study of the main characteristics of Cluster-based Energy-aware Virtual Ring Routing (CLEVER): Number of clusters, number of hops and cluster diameter
Authors: Ghofrane Fersi
Maher Ben Jemaa
Publication date: 17-09-2018
Publisher: Springer US
Published in: Peer-to-Peer Networking and Applications / Issue 4/2019
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI: https://doi.org/10.1007/s12083-018-0676-7

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 4/2019

An adaptable and ISP-friendly multicast overlay network

Lightweight authentication and matrix-based key agreement scheme for healthcare in fog computing

Hierarchical P2P architecture for efficient content distribution

DEHCIC: A distributed energy-aware hexagon based clustering algorithm to improve coverage in wireless sensor networks

FINDER: A D2D based critical communications framework for disaster management in 5G

A multi-dimensional routing based approach for efficient communication inside partitioned social networks

Premium Partner