Ant Algorithm for Optimal Sensor Deployment

被引:0
|
作者
Fidanova, Stefka [1 ]
Marinov, Pencho [1 ]
Alba, Enrique [2 ]
机构
[1] Bulgarian Acad Sci, Inst Informat & Commun Technol, Acad G Bonchev Str Bl 25A, BU-1113 Sofia, Bulgaria
[2] Univ Malaga, ETSI Informat, Grp GISUM NEO, Malaga, Spain
来源
COMPUTATIONAL INTELLIGENCE | 2012年 / 399卷
关键词
NETWORK LAYOUT;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Telecommunications is a general term for a vast array of technologies that send information over distances. Mobile phones, land lines, satellite phones and voice over Internet protocol are all telephony technologies - just one field of telecommunications. Radio, television and networks are a few more examples of telecommunication. Nowadays, the trend in telecommunication networks is having highly decentralized, multi-node networks. From small, geographically close, size-limited local area networks the evolution has led to the huge worldwide Internet. In this context Wireless Sensor Networks (WSN) have recently become a hot topic in research. When deploying a WSN, the positioning of the sensor nodes becomes one of the major concerns. One of the objectives is to achieve full coverage of the terrain (sensor field). Another objectives are also to use a minimum number of sensor nodes and to keep the connectivity of the network. In this paper we address a WSN deployment problem in which full coverage and connectivity are treated as constraints, while objective function is the number of the sensors. To solve it we propose Ant Colony Optimization (ACO) algorithm.
引用
收藏
页码:21 / +
页数:3
相关论文
共 50 条
  • [31] Robust Optimal Deployment of Mobile Sensor Networks
    Hutchinson, Seth
    Bretl, Timothy
    2012 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2012, : 671 - 676
  • [32] Optimal coverage deployment for wireless sensor networks
    Hou, YT
    Lee, TC
    Jeng, BC
    Chen, CM
    8TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS 1-3: TOWARD THE ERA OF UBIQUITOUS NETWORKS AND SOCIETIES, 2006, : U523 - U527
  • [33] On Optimal Deployment of Industrial Wireless Sensor Networks
    Duran-Faundez, Cristian
    Costa, Daniel G.
    Rocha-Rocha, David
    Vasquez-Salgado, Francisco
    Habib, Gilbert
    Galdames, Patricio
    2017 CHILEAN CONFERENCE ON ELECTRICAL, ELECTRONICS ENGINEERING, INFORMATION AND COMMUNICATION TECHNOLOGIES (CHILECON), 2017,
  • [34] Optimal sensor deployment for WSNs in grid environment
    Singh, S.
    Chand, S.
    Kumar, R.
    Kumar, B.
    ELECTRONICS LETTERS, 2013, 49 (16) : 1040 - 1041
  • [35] Optimal deployment of large wireless sensor networks
    Toumpis, Stavros
    Tassiulas, Leandros
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (07) : 2935 - 2953
  • [36] A COOPERATIVE SENSOR NETWORK: OPTIMAL DEPLOYMENT AND FUNCTIONING
    Farina, Alfonso
    Graziano, Antonio
    Mariani, Francesca
    Zirilli, Francesco
    RAIRO-OPERATIONS RESEARCH, 2010, 44 (04) : 379 - 388
  • [37] Method for the Optimal Sensor Deployment of WSNs in 3D Terrain Based on the DPSOVF Algorithm
    Du, Yanzhi
    IEEE ACCESS, 2020, 8 : 140806 - 140821
  • [38] A Real-Coded Optimal Sensor Deployment Scheme for Wireless Sensor Networks Based on the Social Spider Optimization Algorithm
    Fausto, Fernando
    Cuevas, Erik
    Maciel-Castillo, Oscar
    Morales-Castaneda, Bernardo
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2019, 12 (02) : 676 - 696
  • [39] A Real-Coded Optimal Sensor Deployment Scheme for Wireless Sensor Networks Based on the Social Spider Optimization Algorithm
    Fernando Fausto
    Erik Cuevas
    Oscar Maciel-Castillo
    Bernardo Morales-Castañeda
    International Journal of Computational Intelligence Systems, 2019, 12 : 676 - 696
  • [40] An Approximation Algorithm for Sensor Network Nodes Deployment
    Ji, Yan
    Hu, Jianming
    Li, Li
    Wang, Fa
    2008 IEEE INTERNATIONAL CONFERENCE ON VEHICULAR ELECTRONICS AND SAFETY, 2008, : 11 - 16