TY - JOUR
T1 - Hop-based approach for holes and boundary detection in wireless sensor networks
AU - Khan, I. M.
AU - Jabeur, N.
AU - Zeadally, S.
PY - 2012/12
Y1 - 2012/12
N2 - In wireless sensor networks (WSNs), sensors are frequently prone to failure because of their limited batteries lifetime and external spatio-temporal events. Consequently, coverage and communication holes may appear preventing reliable and durable routing pathways. To efficiently deal with the effects of holes and prevent their expansions, it is unavoidable for any solution to detect their boundaries. This issue had been addressed by several works, many of which are based on topological approaches where sensor nodes' connectivity is used. The authors propose a topological approach for the detection of the boundaries of holes. The approach also allows for the detection of the boundaries of the sensor network which is an important concern when sensors are deployed randomly in harsh, remote areas. The approach is based on the identification and the checking of the connectivity of the x-hop neighbours surrounding every node. The results of our simulations conducted on randomly and uniformly deployed WSNs demonstrate high accuracy and reduced requirements in terms of network connectivity degree and communication overhead compared to other existing approaches.
AB - In wireless sensor networks (WSNs), sensors are frequently prone to failure because of their limited batteries lifetime and external spatio-temporal events. Consequently, coverage and communication holes may appear preventing reliable and durable routing pathways. To efficiently deal with the effects of holes and prevent their expansions, it is unavoidable for any solution to detect their boundaries. This issue had been addressed by several works, many of which are based on topological approaches where sensor nodes' connectivity is used. The authors propose a topological approach for the detection of the boundaries of holes. The approach also allows for the detection of the boundaries of the sensor network which is an important concern when sensors are deployed randomly in harsh, remote areas. The approach is based on the identification and the checking of the connectivity of the x-hop neighbours surrounding every node. The results of our simulations conducted on randomly and uniformly deployed WSNs demonstrate high accuracy and reduced requirements in terms of network connectivity degree and communication overhead compared to other existing approaches.
UR - http://www.scopus.com/inward/record.url?scp=84878369678&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84878369678&partnerID=8YFLogxK
U2 - 10.1049/iet-wss.2012.0076
DO - 10.1049/iet-wss.2012.0076
M3 - Article
AN - SCOPUS:84878369678
SN - 2043-6386
VL - 2
SP - 328
EP - 337
JO - IET Wireless Sensor Systems
JF - IET Wireless Sensor Systems
IS - 4
ER -