skip to main content
10.1145/3132062.3132068acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
research-article

An Evolutionary Graph-Based Approach for Managing Self-Organized IoT Networks

Published: 21 November 2017 Publication History

Abstract

Wireless sensor networks (WSNs) are one of the most rapidly developing information technologies and promise to have a variety of applications in Next Generation Networks (NGNs) including the IoT. In this paper, the focus will be on developing new methods for efficiently managing such large-scale networks composed of homogeneous wireless sensors/devices in urban environments such as homes, hospitals, stores and industrial compounds. Heterogeneous networks were proposed in a comparison with the homogeneous ones. The efficiency of these networks will depend on several optimization parameters such as the redundancy, as well as the percentages of coverage and energy saved. We tested the algorithm using different densities of sensors in the network and different values of tuning parameters for the optimization parameters. Obtained results show that our proposed algorithm performs better than the other greedy algorithm. Moreover, networks with more sensors maintain more redundancy and better percentage of coverage. However, it wastes more energy. The same method will be used for heterogeneous wireless sensors networks where devices have different characteristics and the network acts more efficient.

References

[1]
Sohraby, Kazem, Daniel Minoli, and Taieb Znati. Wireless sensor networks: technology, protocols, and applications. John Wiley & Sons, 2007
[2]
Chamam, Ali, and Samuel Pierre. "On the planning of wireless sensor networks: Energy-efficient clustering under the joint routing and coverage constraint." IEEE Transactions on Mobile Computing 8, no. 8 (2009): 1077--1086.
[3]
Chen, Jian, Jie Jia, Yingyou Wen, Dazhe Zhao, and Jiren Liu. "Modeling and extending lifetime of wireless sensor networks using genetic algorithm." In Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation, pp. 47--54.
[4]
Cardei, Mihaela, My T. Thai, Yingshu Li, and Weili Wu. "Energy-efficient target coverage in wireless sensor networks." In INFOCOM 2005. 24th annual joint conference of the ieee computer and communications societies. proceedings ieee, vol. 3, pp. 1976--1984. IEEE, 2005.
[5]
Athreya, Arjun P., and Patrick Tague. "Network self-organization in the internet of things." In 2013 IEEE International Conference on Sensing, Communications and Networking (SECON), pp. 25--33. IEEE, 2013
[6]
De Zhou, Zu, Ricardo Valerdi, Shang Ming Zhou, and Li Wang. "Guest editorial special section on IoT." IEEE Transactions on Industrial Informatics 10, no. 2 (2014): 1413--1416.
[7]
Angelakis, Vangelis, Ioannis Avgouleas, Nikolaos Pappas, Emma Fitzgerald, and Di Yuan. "Allocation of heterogeneous resources of an iot device to flexible services." IEEE Internet of Things Journal 3, no. 5 (2016): 691--700.
[8]
Xu, Teng, and Miodrag Potkonjak. "Energy-efficient fault tolerance approach for internet of things applications." In Proceedings of the 35th International Conference on Computer-Aided Design, p. 62. ACM, 2016.
[9]
Vogler, Michael, Johannes Schleicher, Christian Inzinger, and Schahram Dustdar. "Optimizing Elastic IoT Application Deployments." IEEE Transactions on Services Computing (2016).
[10]
Vafaie, Haleh, and Ibrahim F. Imam. "Feature selection methods: genetic algorithms vs. greedy-like search." In Proceedings of the International Conference on Fuzzy and Intelligent Control Systems, vol. 51. 1994.
[11]
Vallada, Eva, and Rubén Ruiz. "A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times." European Journal of Operational Research 211, no. 3 (2011): 612--622.
[12]
Karpate, Abhishek, and Hesham H. Ali. "An energy-aware genetic algorithm for managing self-organized wireless sensor networks." In Wireless Days (WD), 2011 IFIP, pp. 1--6. IEEE, 2011.
[13]
Lin, Wen-Yang, Wen-Yung Lee, and Tzung-Pei Hong. "Adapting crossover and mutation rates in genetic algorithms." J. Inf. Sci. Eng. 19, no. 5 (2003): 889--903.
[14]
Karpate, Abhishek. Energy Aware Algorithms for Managing Wireless Sensor Networks. University of Nebraska at Omaha, 2012.
[15]
Mhatre, Vivek, and Catherine Rosenberg. "Homogeneous vs heterogeneous clustered sensor networks: a comparative study." In Communications, 2004 IEEE International Conference on, vol. 6, pp. 3646--3651. IEEE, 2004.
[16]
Wang, Yan. "Study on model and architecture of self-organization wireless sensor network." In 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing, pp. 1--4. IEEE, 2008
[17]
Peng, Li, Kai Liu, and Gang Liu. "Research on wireless sensor networks fault-tolerant coverage algorithm base on particle swarm optimization." InWireless Sensor Network, 2010. IET-WSN. IET International Conference on, pp. 286--290. IET, 2010

Cited By

View all
  • (2020)A Dynamic Approach for Managing Heterogeneous Wireless Networks in Smart Environments2020 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC50000.2020.9219613(1-7)Online publication date: Jul-2020

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MobiWac '17: Proceedings of the 15th ACM International Symposium on Mobility Management and Wireless Access
November 2017
166 pages
ISBN:9781450351638
DOI:10.1145/3132062
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 November 2017

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. heterogeneous
  2. homogeneous
  3. iot
  4. self-organized networks
  5. wireless sensor network

Qualifiers

  • Research-article

Conference

MSWiM '17
Sponsor:

Acceptance Rates

Overall Acceptance Rate 83 of 272 submissions, 31%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2020)A Dynamic Approach for Managing Heterogeneous Wireless Networks in Smart Environments2020 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC50000.2020.9219613(1-7)Online publication date: Jul-2020

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media