Iranian Journal of Mathematical Sciences and Informatics
مجله علوم ریاضی و انفورماتیک
IJMSI
Basic Sciences
http://ijmsi.ir
1
admin
1735-4463
2008-9473
8
10.61186/ijmsi
14
8888
13
en
jalali
1394
1
1
gregorian
2015
4
1
10
1
online
1
fulltext
en
Gravitational Search Algorithm to Solve the K-of-N Lifetime Problem in Two-Tiered WSNs
عمومى
General
پژوهشي
Research paper
Wireless Sensor Networks (WSNs) are networks of autonomous nodes used for monitoring an environment. In designing WSNs, one of the main issues is limited energy source for each sensor node. Hence, offering ways to optimize energy consumption in WSNs which eventually increases the network lifetime is strongly felt. Gravitational Search Algorithm (GSA) is a novel stochastic population-based meta-heuristic that has been successfully designed for solving continuous optimization problems. GSA has a flexible and well-balanced mechanism to enhance intensification (intensively explore areas of the search space with high quality solutions) and diversification (move to unexplored areas of the search space when necessary) abilities. In this paper, we will propose a GSA-based method for near-optimal positioning of Base Station (BS) in heterogeneous two-tiered WSNs, where Application Nodes (ANs) may own different data transmission rates, initial energies and parameter values. Here, we treat with the problem of positioning of BS in heterogeneous two-tiered WSNs as a continuous optimization problem and show that proposed GSA can locates the BS node in an appropriate near-optimal position of heterogeneous WSNs. From the experimental results, it can be easily concluded that the proposed approach finds the better location when compared to the PSO algorithm and the exhaustive search.
Wireless sensor network (WSN), Two-tiered WSNs, Base station location, Energy consumption, Network lifetime, Gravitational search algorithm (GSA).
81
93
http://ijmsi.ir/browse.php?a_code=A-10-349-1&slc_lang=en&sid=1
M.
Kuchaki Rafsanjani
marjankuchaki@yahoo.com
10031947532846006256
10031947532846006256
Yes
Shahid Bahonar University of Kerman
M. B.
Dowlatshahi
10031947532846006257
10031947532846006257
No
Shahid Bahonar University of Kerman
H.
Nezamabadi-Pour
10031947532846006258
10031947532846006258
No
Shahid Bahonar University of Kerman