Open AccessOptimal path discovery for two moving sinks with a common junction in a wireless sensor network
Author(s) -
Satish Tunga,
Sadashiva V. Chakrasali,
N. Shylashree,
B. N. Latha,
A S Mamatha
Publication year - 2021
Publication title -
indonesian journal of electrical engineering and computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.241
H-Index - 17
eISSN - 2502-4760
pISSN - 2502-4752
DOI - 10.11591/ijeecs.v23.i2.pp879-889
Subject(s) - wireless sensor network , shortest path problem , path (computing) , key distribution in wireless sensor networks , node (physics) , cover (algebra) , path length , computer science , sink (geography) , sensor node , mobile wireless sensor network , computer network , binary number , topology (electrical circuits) , wireless , wireless network , real time computing , mathematics , engineering , telecommunications , combinatorics , graph , geography , theoretical computer science , mechanical engineering , cartography , structural engineering , arithmetic
A new algorithm is described for determining the optimal round-trip paths for two moving sinks in a wireless sensor network. The algorithm uses binary integer programming to select two non-overlapping shortest paths except having a common junction node to cover all the sensor nodes. The two paths are balanced as nearly equal as possible. That is the sensor nodes along each path are equal or differ by just one depending on whether the total number of sensor nodes excluding the junction node is even or odd. In this method, both the path lengths are made equal or very nearly equal while the total length is minimized. This integrated approach is a novel and unique solution to solve the dual moving sink path problem in a wireless sensor network.