Analysis and improvement of backbone-based topology control for wireless sensor networks

Abstract

It is difficult to recharge or replace the batteries in wireless sensor networks. So taking corresponding measures to reduce energy consumption to prolong lifetime without affecting the communication coverage is one of the most important challenges. At present, many researchers use the concept of backbone network to achieve this goal. Nodes which are not in backbone network can go to sleep state for topological simplification and energy conservation. By using the time-based and energy-based topology maintenance, this paper analyzes and compares four backbone-based topology construction protocols, namely A3, A3Cov, EECDS and CDS Rule K. Simulation results show that the time-based-A3 and energy-based-A3 perform better than other protocols in terms of lifetime and communication coverage. Then a hybrid topology control technology based on A3 (hybrid-based-A3) is presented for wireless sensor networks. During the topology construction phase, the importance weight is added into the A3 algorithm. During the topology maintenance phase, we mix time-based and energy-based methods. Based on the “Active Nodes from Sink” and “Communication Coverage” metrics, the performance comparison of time-based-A3, energy-based-A3, and hybrid-based-A3 topology control algorithms are simulated on Java platform. The results show that the hybrid-based-A3 algorithm performances better than time-based-A3 and energy-based-A3.

Keywords

Wireless sensor networks backbone network topology control lifetime communication coverage

Get full access to this article

View all access options for this article.

References

Atzori

Iera

and Morabito

, The internet of things: A survey, Computer Networks 54(15) (2010), 2787–2805.

Chen

X.Y.

and Jin

Z.G.

, Research on key technology and applications for internet of things, Physics Procedia 33 (2012), 561–566.

Wang

Sun

Yang

Gan

Yang

and Wang

, Topology analysis of wireless sensor networks based on nodes spatial distribution, IEEE Transactions on Wireless Communications 13(5) (2014), 2454–2453.

Younis

Senturk

I.F.

Akkaya

Lee

and Senel

, Topology management techniques for tolerating node failures in wireless sensor networks: A survey, Computer Networks 58 (2014), 254–283.

Zhou

Cui

J.H.

and Cui

, Energy-efficient cooperative communication based on power control and selective single-relay in wireless sensor networks, IEEE Transactions on Wireless Communications 7(8) (2008), 3066–3078.

Rebai

Snoussi

Hnaien

and Khoukhi

, Sensor deployment optimization methods to achieve both coverage and connectivity in wireless sensor networks, Computers & Operations Research 59 (2015), 11–21.

Sharma

Patel

R.B.

Bhadauria

H.S.

and Prasad

, Deployment schemes in wireless sensor network to achieve blanket coverage in large-scale open area: A review, Egyptian Informatics Journal 17(1) (2016), 45–56.

Chang

C.T.

Chang

C.Y.

Zhao

Chen

J.C.

and Wang

T.L.

, SRA: A Sensing Radius Adaptation Mechanism for Maximizing Network Lifetime in WSNs, 2015.

Guo

Jiang

Zhang

and Zhang

, Sleep scheduling for critical event monitoring in wireless sensor networks, IEEE Transactions on Parallel and Distributed Systems 23(2), 345–352.

10.

Kundu

Das

Vasilakos

A.V.

and Biswas

, A modified differential evolution-based combined routing and sleep scheduling scheme for lifetime maximization of wireless sensor networks, Soft Computing 19(3) (2015), 637–659.

11.

Lee

and Xu

, CDS-based virtual backbone construction with guaranteed routing cost in wireless sensor networks, IEEE Transactions on Parallel and Distributed Systems 24(4) (2013), 652–661.

12.

Wightman

P.M.

and Labrador

M.A.

, (2008, November), A3: A topology construction algorithm for wireless sensor networks. In IEEE GLOBECOM 2008–2008 IEEE Global Telecommunications Conference (pp. 1–6). IEEE.

13.

Wightman

P.M.

and Labrador

M.A.

, (2011, March). A3Cov: a new topology construction protocol for connected area coverage in WSN. In 2011 IEEE Wireless Communications and Networking Conference (pp. 522–527). IEEE.

14.

Yuanyuan

Jia

and Yanxiang

, (2006, July). Energy efficient distributed connected dominating sets construction in wireless sensor networks. In Proceedings of the 2006 international conference on Wireless communications and mobile computing (pp. 797–802). ACM.

15.

Cardei

Dai

and Yang

, Extended dominating set and its applications in ad hoc networks using cooperative communication, IEEE Transactions on Parallel and Distributed Systems 17(8) (2006), 851–864.

16.

Wan

P.J.

Huang

S.C.H.

Wang

Wan

and Jia

, (2009, May). Minimum-latency aggregation scheduling in multihop wireless networks. In Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing (pp. 185–194). ACM.

17.

Zhao

and Lu

, On maximizing the lifetime of wireless sensor networks using virtual backbone scheduling, IEEE Transactions on Parallel and Distributed Systems 23(8) (2012), 1528–1535.

18.

J.S.

Pan

and Cai

, Approximation algorithms for load-balanced virtual backbone construction in wireless sensor networks, Theoretical Computer Science 507 (2013), 2–16.

19.

Liu

B.H.

Pham

V.T.

and Nguyen

N.T.

, (2015, September). A Virtual Backbone Construction Heuristic for Maximizing the Lifetime of Dual-Radio Wireless Sensor Networks. In 2015 International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP) (pp. 64–67). IEEE.

20.

Fiaz

Yousaf

Hanfi

Asif

Qureshi

H.K.

and Rajarajan

, Adding the reliability on tree based topology construction algorithms for wireless sensor networks, Wireless Personal Communications 74(2), 989–1004.

21.

Ramar

and Shanmugasundaram

, Connected k-coverage topology control for area monitoring in wireless sensor networks, Wireless Personal Communications 84(2), 1051–1067.

22.

Hong

Wang

X.L.

and Wang

, A tree-based topology construction algorithm with probability distribution and competition in the same layer for wireless sensor network, Peer-to-Peer Networking and Applications (2016), 1–12.

23.

Mostafaei

Montieri

Persico

and Pescapé

, A sleep scheduling approach based on learning automata for WSN partial coverage, Journal of Network and Computer Applications 80 (2017), 67–78.

24.

Wightman

P.M.

and Labrador

M.A.

, Atarraya: A simulation tool to teach and research topology control algorithms for wireless sensor In Proceedings of the 2nd International Conference on Simulation Tools and Techniques (p. 26). ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), 2009, March.