A New Approach for Sensor Scheduling in Wireless Sensor Networks Using Simulated Annealing

被引:3
|
作者
Mappar, Meisam [1 ]
Rahmani, Amir Masoud [2 ]
Ashtari, Amir Hossein [2 ]
机构
[1] Islamic Azad Univ Masjed Soleyman, Dept Comp, Masjed Soleyman, Iran
[2] Islamic Azad Univ Sci & Res, Dept Comp, Tehran, Iran
关键词
Simulated Annealing; SA; wireless Sensor Network; WSN Scheduling; WSN life time; coverage;
D O I
10.1109/ICCIT.2009.151
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A sensor network containing many sensors is supposed and each sensor has limited and un-replaceable energy. As each node has various duties, a node's wrong performance leads to energy waste and its omission from the network structure. In this paper, thanks to sensors placement due to increasing of network lifetime, this paper introduces a vigorous algorithm to place sensors to cover maximum areas of network with the lowest cost. This suggested algorithm runs based on simulated annealing (SA) and it can work on networks in which sensors are organized randomly. Since this algorithm analyses sensors' status regularly it can be taken as a dynamic algorithm. The simulation results indicate that proposed algorithm can organize the best areas of networks with numerous sensors through the lowest possible processing, and it significantly enhances the network's lifetime. It also guarantees that during execution procedure, the most possible coverage occurs using the selected sensors.
引用
收藏
页码:746 / +
页数:2
相关论文
共 50 条
  • [1] Localization in Wireless Sensor Networks Using Tabu Search and Simulated Annealing
    Shekofteh, S. Kazem
    Khalkhali, Maryam Baradaran
    Yaghmaee, Mohammad Hossien
    Deldari, Hossein
    [J]. 2010 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2010), VOL 2, 2010, : 752 - 757
  • [2] Simulated annealing for optimisation with wireless sensor and actuator networks
    Chen, J.
    Cao, X.
    Xiao, Y.
    Sun, Y.
    [J]. ELECTRONICS LETTERS, 2008, 44 (20) : 1208 - 1209
  • [3] A Competent Fault Tolerant System Using Simulated Annealing Approach for Target Tracking in Wireless Sensor Networks
    Venkatesh, S.
    Mehata, K. M.
    [J]. 2014 INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND INFORMATICS (ICCCI), 2014,
  • [4] A NEW METHOD FOR BUILDING DATA AGGREGATION TREE IN WIRELESS SENSOR NETWORKS USING SIMULATED ANNEALING ALGORITHM
    Darougaran, Ladan
    Kazem, Ali Asghar Pourhaji
    [J]. 2011 INTERNATIONAL CONFERENCE ON INSTRUMENTATION, MEASUREMENT, CIRCUITS AND SYSTEMS (ICIMCS 2011), VOL 2: FUTURE COMMUNICATION AND NETWORKING, 2011, : 423 - 427
  • [5] Location Discovery in Wireless Sensor Networks Using a Two-Stage Simulated Annealing
    Molina, Guillermo
    Alba, Enrique
    [J]. APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2009, 5484 : 11 - 20
  • [6] Computational Method Using Quantum Annealing for TDMA Scheduling Problem in Wireless Sensor Networks
    Ishizaki, Fumio
    [J]. 2019 13TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND COMMUNICATION SYSTEMS (ICSPCS), 2019,
  • [7] Scheduling nodes in wireless sensor networks: A Voronoi approach
    Vieira, MAM
    Vieira, LFM
    Ruiz, LB
    Loureiro, AAF
    Fernandes, AO
    Nogueira, JMS
    [J]. LCN 2003: 28TH CONFERENCE ON LOCAL COMPUTER NETWORKS, PROCEEDINGS, 2003, : 423 - 429
  • [8] A Parallel Simulated Annealing Architecture for Model Updating in Wireless Sensor Networks
    Zimmerman, Andrew T.
    Lynch, Jerome P.
    [J]. IEEE SENSORS JOURNAL, 2009, 9 (11) : 1503 - 1510
  • [9] SATC: A Simulated Annealing Based Tree Construction and Scheduling Algorithm for Minimizing Aggregation Time in Wireless Sensor Networks
    Walid Osamy
    Ahmed A. El-sawy
    Ahmed M. Khedr
    [J]. Wireless Personal Communications, 2019, 108 : 921 - 938
  • [10] SATC: A Simulated Annealing Based Tree Construction and Scheduling Algorithm for Minimizing Aggregation Time in Wireless Sensor Networks
    Osamy, Walid
    El-sawy, Ahmed A.
    Khedr, Ahmed M.
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2019, 108 (02) : 921 - 938