Sage Journals: Discover world-class research

Abstract

Wireless sensor networks (WSNs) found application in many diverse fields, starting from environment monitoring to machine health monitoring. The sensor in WSNs senses information. Sensing and transmitting this information consume most of the energy. Also, this information requires proper processing before final usages. This paper deals with minimising the redundant information sensed by the sensors in WSNs to reduce the unnecessary energy consumption and prolong the network lifetime. The redundant information is expressed in terms of the overlapping sensing area of the working sensors set. A mathematical model is proposed to find the redundant information in terms of the overlapping area. A combined meta-heuristic approach is used to achieve the optimal coverage, and the effect of the overlapping area is considered in the objective function to reduce the amount of redundant information sensed by the working sensors set. Improved genetic algorithm (IGA) and Binary ant colony algorithm (BACA) are used as meta-heuristic tools to optimise the multi-objective function. The objective was to find the minimum number of sensors that cover a complete scenario with minimum overlapping sensing region. The results show that optimal coverage with the minimum working sensor set is achieved and then by incorporating the concept of overlapping area in the objective function, sensing of redundant information is further reduced.

Keywords

Improved genetic algorithm Binary ant colony algorithm Redundant information Objective function Overlapping area

Get full access to this article

View all access options for this article.

References

Akkaya

and Younis

, A survey on routing protocols for wireless sensor networks, Ad Hoc Networks 3(3) (2005), 325–349.

Yick

, Mukherjee

and Ghosal

, Wireless sensor network survey, Comput Netw 52(12) (2008), 2292–2330. [Online]. Available: http://dx.doi.org/10.1016/j.comnet.2008.04.002

Rawat

, Singh

K.D.

, Chaouchi

and Bonnin

J.M.

, Wireless sensor networks: A survey on recent developments and potential synergies, The Journal of Supercomputing 68(1) (2014), 1–48.

Farsi

, Elhosseini

M.A.

, Badawy

, Arafat

and ZainEldin

, Deployment techniques in wireless sensor networks, coverage and connectivity: A survey, IEEE Access (2019).

Holland

J.H.

, Adaptive algorithms for discovering and using general patterns in growing knowledge bases, International Journal of Policy Analysis and Information Systems 4(3) (1980), 245–268.

Dorigo

and Birattari

, Ant colony optimization, Springer, 2010.

Yazdani

and Jolai

, Lion optimization algorithm (loa): A nature-inspired metaheuristic algorithm, Journal of Computational Design and Engineering 3(1) (2016), 24–36.

Kulkarni

R.V.

and Venayagamoorthy

G.K.

, Particle swarm optimization in wireless-sensor networks: A brief survey, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews) 41(2) (2010), 262–267.

Kaplantzis

, Shilton

, Mani

and Sekercioglu

Y. A.

, Detecting selective forwarding attacks in wireless sensor networks using support vector machines, in 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information IEEE, 2007, pp. 335–340.

10.

Kulkarni

R.V.

, Forster

and Venayagamoorthy

G.K.

, Computational intelligence in wireless sensor networks: A survey, IEEE Communications Surveys & Tutorials 13(1) (2010), 68–96.

11.

Singh

V.K.

and Sharma

, Elitist genetic algorithm based energy efficient routing scheme for wireless sensor networks, International Journal Of Advanced Smart Sensor Network Systems (IJASSN) 2(2) (2012).

12.

Huang

S.-H.

and Lin

P.-C.

, A modified ant colony optimization algorithm for multi-item inventory routing problems with demand uncertainty, Transportation Research Part E: Logistics and Transportation Review 46(5) (2010), 598–611.

13.

Yogarajan

and Revathi

, A discrete ant lion optimization (dalo) algorithm for solving data gathering tour problem in wireless sensor networks, Middle-East Journal of Scientific Research 24(10) (2016), 3113–3120.

14.

Yang

, Zhang

, Ling

, Pan

and Sun

, Task allocation for wireless sensor network using modified binary particle swarm optimization, IEEE Sensors Journal 14(3) (2014), 882–892.

15.

Samadian

and Noorhosseini

S.M.

, Probabilistic support vector machine localization in wireless sensor networks, ETRI Journal 33(6) (2011), 924–934.

16.

Moustapha

A.I.

and Selmic

R.R.

, Wireless sensor network modeling using modified recurrent neural networks: Application to fault detection, IEEE Transactions on Instrumentation and Measurement 57(5) (2008), 981–988.

17.

Sharma

, Singh

, Kumar

and Singh

, Throughputsave ratio optimization in wireless powered communication systems, in 2017 International Conference on Information, Communication, Instrumentation and Control (ICICIC), 2017, pp. 1–6. [Online]. Available: https://doi.org/10.1109/ICOMICON.2017.8279031

18.

Kumar

and Singh

, Throughput optimization for wireless information and power transfer in communication network, in 2018 Conference on Signal Processing And Communication Engineering Systems (SPACES), 2018, pp. 1–5. [Online]. Available: https://doi.org/10.1109/SPACES.2018.8316303

19.

Imran

, Hasbullah

and Said

A.M.

, Personality wireless sensor networks (pwsns), CoRR, vol. abs/1212.5543, 2012. [Online]. Available: http://arxiv.org/abs/1212.5543

20.

Sun

and Tian

, Wsn path optimization based on fusion of improved ant colony algorithm and genetic algorithm, Journal of Computational Information Systems 6(5) (2010), 1591–1599.

21.

Pal

S.K.

and Wang

P.P.

, Genetic algorithms for pattern recognition, CRC Press, 2017.

22.

Wang

, He

and Xue

, Fault diagnosis based on ant colony optimal algorithm, International Journal of Information and Systems Sciences 1(3–4) (2005), 329–338.

23.

Xiong

, Wang

and Yan

, Binary ant colony evolutionary algorithm, International Journal of Information Technology 12(3) (2006), 10–20.

24.

Tian

, Gao

and Ge

, Wireless sensor network node optimal coverage based on improved genetic algorithm and binary ant colony algorithm, EURASIP Journal on Wireless Communications and Networking 2016(1) (2016), 104. [Online]. Available: https://doi.org/10.1186/s13638-016-0605-5.

25.

Weisstein

E.W.

, Circle-circle intersection. [Online]. Available: http://mathworld.wolfram.com/Circle-Circle Intersection.html Accessed: 9 January 2018

26.

On the problem of k-coverage in mission-oriented mobile wireless sensor networks, Computer Networks 56(7) (2012), 1935–1950.

27.

Chen

, Chen

and Li

, Minimum-delay pois coverage in mobile wireless sensor networks, EURASIP Journal on Wireless Communications and Networking 2013(1) (2013), 262. [Online]. Available: https://doi.org/10.1186/1687-1499-2013-262.

28.

Boukerche

and Sun

, Connectivity and coverage based protocols for wireless sensor networks, Ad Hoc Networks 80 (2018), 54–69.

Mathematical modelling for reducing the sensing of redundant information in WSNs based on biologically inspired techniques

Abstract

Keywords

Get full access to this article

References