nach oben

Erschienen in:

2016 | OriginalPaper | Buchkapitel

Network Topology Management Optimization of Wireless Sensor Network (WSN)

verfasst von : Chun Kit Ng, Chun Ho Wu, W. H. Ip, J. Zhang, G. T. S. Ho, C. Y. Chan

Erschienen in: Intelligent Computing Theories and Application

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Network topology management is one of the critical concerns when designing a Wireless Sensor Network (WSN). In this research, four basic factors including the total production cost, sensing coverage, network connectivity and fault tolerance are considered. A mathematical model is proposed to optimize four optimization metrics corresponding to the four design factors. This approach attaches a weighting coefficient to each optimization metric to adjust their importance in the optimization model. To solve the proposed model, an Ant Colony Optimization (ACO) based metaheuristics method, called MAX–MIN Ant System (MMAS) is used. In the experiment, Greedy algorithm (Greedy) and Genetic Algorithm (GA) are also adopted to solve the proposed model. The results indicate that MMAS shows a satisfactory performance on solving the proposed model, which there is an improvement on the number of sensor nodes comparing to the result of Greedy, and a better fitness value than the result of GA.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel Study on Tracking Strong Maneuvering Targets Based on IMM-GMPHDA

Nächstes Kapitel Tourism Network Comments Sentiment Analysis and Early Warning System Based on Ontology

Gubbi, J., Buyya, R., Marusic, S., Palaniswami, M.: Internet of Things (IoT): a vision, architectural elements, and future directions. Future Gener. Comput. Syst. 29, 1645–1660 (2013)CrossRef

Ammari, H.M.: Connected k-coverage in two-dimensional deployment fields. In: Ammari, H.M. (ed.) Challenges and Opportunities of Connected k-Covered Wireless Sensor Networks, pp. 73–109. Springer, Heidelberg (2009)CrossRef

Lin, Y., Zhang, J., Chung, H.S.H., Ip, W.H., Li, Y., Shi, Y.H.: An ant colony optimization approach for maximizing the lifetime of heterogeneous wireless sensor networks. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 42(3), 408–420 (2012)CrossRef

Stutzle, T., Hoos, H.: MAX-MIN Ant System. Future Gener. Comput. Syst. 16, 889–914 (2000)CrossRefMATH

Chakrabarty, K., Iyengar, S., Qi, H., Cho, E.: Grid coverage for surveillance and target location in distributed sensor networks. IEEE Trans. Comput. 51(12), 1448–1453 (2002)MathSciNetCrossRef

Jia, J., Chen, J., Chang, G., Tan, Z.: Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm. Comput. Math. Appl. 57(11–12), 1756–1766 (2009)MathSciNetCrossRefMATH

Zeng, Y., Sreenan, C., Xiong, N., Yang, L., Park, J.: Connectivity and coverage maintenance in wireless sensor networks. J. Supercomput. 52, 23–46 (2010)CrossRef

Pu, J., Xiong, Z., Lu, X.: Fault-tolerant deployment with k-connectivity and partial k-connectivity in sensor networks. Wireless Commun. Mob. Comput. 9(7), 909–919 (2009)CrossRef

Bredin, J., Demaine, E., Hajiaghayi, M., Rus, D.: Deploying sensor networks with guaranteed fault tolerance. IEEE/ACM Trans. Netw. 18(1), 216–228 (2010)CrossRef

10.

Ferentinos, K.P., Tsiligiridis, T.A.: Adaptive design optimization of wireless sensor networks using genetic algorithms. Comput. Netw. 51(4), 1031–1051 (2007)CrossRefMATH

11.

Chaudhry, S.B., Hung, V.C., Guha, R.K., Stanley, K.O.: Pareto-based evolutionary computational approach for wireless sensor placement. Eng. Appl. Artif. Intell. 24(3), 409–425 (2011)CrossRef

12.

Zhang, H., Hou, J.: Is deterministic deployment worse than random deployment for wireless sensor networks? In: Proceedings of 25th IEEE International Conference on Computer Communications, INFOCOM 2006, pp. 1–13. IEEE Press, Barcelona (2006)

13.

Oellermann, O.R.: Menger’s theorem. In: Topics in Structural Graph Theory (Encyclopedia of Mathematics and its Applications), pp. 13–39 (2013)

14.

Even, S.: Graph Algorithms, 2nd edn. Cambridge University Press, New York (2011)CrossRefMATH

15.

Fidanova, S., Marinov, P.: Optimal wireless sensor network coverage with Ant Colony Optimization. In: Proceedings of ICSI 2011: International Conference on Swarm Intelligence, Cergy, France, pp. 1–7 (2011)

16.

Zhai, C., Zou, Z., Zhou, Q., Mao, J., Chen, Q., Tenhunen, H., Zheng, L., Xu, L.: A 2.4-GHz ISM RF and UWB hybrid RFID real-time locating system for industrial enterprise Internet of Things. Enterp. Inf. Syst. (2016). http://dx.doi.org/10.1080/17517575.2016.1152401

17.

Pang, Z., Zheng, L., Tian, J., Kao-Walter, S., Dubrova, E., Chen, Q.: Design of a terminal solution for integration of in-home health care devices and services towards the Internet-of-Things. Enterp. Inf. Syst. 9(1), 86–116 (2015)CrossRef

Titel: Network Topology Management Optimization of Wireless Sensor Network (WSN)
verfasst von: Chun Kit Ng
Chun Ho Wu
W. H. Ip
J. Zhang
G. T. S. Ho
C. Y. Chan
Verlag: Springer International Publishing
Buch: Intelligent Computing Theories and Application
Print ISBN: 978-3-319-42293-0

Electronic ISBN: 978-3-319-42294-7

Copyright-Jahr: 2016
DOI: https://doi.org/10.1007/978-3-319-42294-7_75

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"