More Web Proxy on the site http://driver.im/

research-article

Priority‐based target coverage in directional sensor networks

Authors:

Mozafar Bag‐MohammadiAuthors Info & Claims

IET Networks, Volume 7, Issue 6

Pages 414 - 421

https://doi.org/10.1049/iet-net.2018.5092

Published: 01 November 2018 Publication History

Abstract

The target coverage optimisation is an important problem in directional sensor networks (DSNs). In this study, the authors present a novel algorithm, called cover critical target first (CCTF), for improving the coverage ratio in DSN. CCTF simultaneously maximises the number of covered targets, reduces the number of active sensors, and extends network lifetime. For a set of uncovered targets, CCTF always finds the highest priority target which has the minimum number of covering sensors. Among sensors that could cover this target, CCTF activates a sensor that covers more additional targets besides the found target. CCTF's performance is evaluated in terms of coverage ratio, the number of active sensors, and power consumption through extensive simulation. The simulation indicates that CCTF is robust against orientation and localisation errors.

6 References

[1]

Almalkawi, I.T., Guerrero Zapata, M., Al‐Karaki, J.N. et al: ‘Wireless multimedia sensor networks: current trends and future directions’, Sensors, 2010, 10, (7), pp. 6662–6717

[2]

Guvensan, M.A., Yavuz, A.G.: ‘On coverage issues in directional sensor networks: a survey’, Ad Hoc Netw., 2011, 9, (7), pp. 1238–1255

[3]

Tao, D., Wu, T.Y.: ‘A survey on barrier coverage problem in directional sensor networks’, IEEE Sens. J., 2015, 15, (2), pp. 876–885

[4]

Wang, J., Niu, C., Shen, R.: ‘Priority‐based target coverage in directional sensor networks using a genetic algorithm’, J. Comput. Math. Appl., 2009, 57, (11), pp. 1915–1922

[5]

Ma, H., Liu, Y.: ‘On coverage problems of directional sensor networks’, Proc. Mobile Ad‐hoc & Sensor Netw., (LNCS, 3794), Springer, Berlin, Heidelberg, 2005, pp. 721–731

[6]

Newell, A., Akkaya, K.: ‘Self‐actuation of camera sensors for redundant data elimination in wireless multimedia sensor networks’. Proc. IEEE ICC, Dresden, Germany, 2009, pp. 1–5

[7]

Cai, Y., Lou, W., Li, M. et al: ‘Energy efficient target‐oriented scheduling in directional sensor networks’, IEEE Trans. Comp., 2009, 58, (9), pp. 1259–1274

[8]

Ai, J., Abouzeid, A.A.: ‘Coverage by directional sensors in randomly deployed wireless sensor networks’, J. Comb. Optim., 2006, 11, (1), pp. 21–41

[9]

Hsu, Y., Chen, Y., Liang, C.: ‘Distributed coverage‐enhancing algorithms in directional sensor networks with rotatable sensors’. 2012 (LNCS, 7129), pp. 201–213

[10]

Costa, D., Silva, I., Guedes, L.A. et al: ‘Optimal sensing redundancy for multiple perspectives of targets in wireless visual sensor networks’. Proc IEEE INDIN, Cambridge, UK, 2015

[11]

Razali, M.N., Shaharuddin, S., Mohamadi, H.: ‘Solving priority‐based target coverage problem in directional sensor networks with adjustable sensing ranges’, Wirel. Pers. Commun., 2016, 95, (2), pp. 11–26

[12]

Yang, H., Li, D., Chen, H.: ‘Coverage quality based target‐oriented scheduling in directional sensor networks’. Proc. IEEE ICC, Cape Town, South Africa, 2010, pp. 1–5

[13]

Kim, Y.H, Han, Y.H., Jeong, Y.S. et al: ‘Lifetime maximization considering target coverage and connectivity in directional image/video sensor networks’, J. Supercomput., 2013, 65, (1), pp. 365–382

[14]

Han, Y.H., Kim, C.M., Gil, J.M.: ‘A scheduling algorithm for connected target coverage in rotatable directional sensor networks’, IEICE Trans. Comm., 2012, 95, (4), pp. 1317–1328

[15]

Alaei, M., Barcelo‐Ordinas, J.M.: ‘A cluster‐based scheduling for object detection in wireless multimedia sensor networks’. Proc. ACM Symp. QoS and Security for Wireless and Mobile Networks, Tenerife, Canary Islands, Spain, 2009

[16]

Islam, M.M., Ahasanuzzaman, M., Razzaque, M.A. et al: ‘Target coverage through distributed clustering in directional sensor networks’, EURASIP J. Wirel. Commun. Netw., 2015, (1), pp. 1–18

[17]

Mohamadi, H., Ismail, A.S, Salleh, S.: ‘Learning automata‐based algorithms for solving the target coverage problem in directional sensor networks’, Wirel. Pers. Commun., 2013, 73, (3), pp. 1309–1330

[18]

Mohamadi, H., Salleh, S., Ismail, A.S: ‘A learning automata‐based solution to the priority‐based target coverage problem in directional sensor networks’, Wirel. Pers. Commun., 2014, 79, (3), pp. 2323–2338

[19]

Mohamadi, H., Salleh, S., Ismail, A.S. et al: ‘Scheduling algorithms for extending directional sensor network lifetime’, Wirel. Netw., 2015, 21, (2), pp. 611–623

[20]

Han, Y.H., Kim, C.M., Gil, J.M.: ‘A greedy algorithm for target coverage scheduling in directional sensor networks’, J. Wirel. Mob. Netw. Ubiquitous Comput. Dependable Appl., 2010, 2/3, (1), pp. 96–106

[21]

Sung, T.W., Yang, C.S.: ‘Voronoi‐based coverage improvement approach for wireless directional sensor networks’, J. Netw. Comput. Appl., 2013, 39, pp. 202–213

[22]

Zhang, G., You, S., Ren, J. et al: ‘Local coverage optimization strategy based on voronoi for directional sensor networks’, Sensors, 2016, 16, (12), p. 2183

[23]

Qiu, C., Shen, H.: ‘A delaunay‐based coordinate‐free mechanism for full coverage in wireless sensor networks’, IEEE Trans. Parallel Distrib. Syst., 2014, 25, (4), pp. 828–839

[24]

Sung, T.W., Yang, C.S.: ‘Localised sensor direction adjustments with geometric structures of voronoi diagram and delaunay triangulation for directional sensor networks’, Int. J. Ad Hoc Ubiquitous Comput., 2015, 20, (2), pp. 91–106

[25]

Mao, G., Fidan, B., Anderson, B.D.: ‘Wireless sensor network localization techniques’, Comput. Netw., 2007, 51, (10), pp. 2529–2553

[26]

Ammari, H.M., Sajal, K.D.: ‘Centralized and clustered k‐coverage protocols for wireless sensor networks’, IEEE Trans. Comp., 2012, 61, (1), pp. 118–133

Cited By

Mahmoudi BMotameni HMohamadi H(2023)A new hybrid algorithm integrating genetic algorithm with Tabu search to solve imbalanced k‐coverage problem in directional sensor networksIET Communications10.1049/cmu2.1261217:11(1243-1254)Online publication date: 3-Jul-2023
https://dl.acm.org/doi/10.1049/cmu2.12612

Recommendations

On coverage issues in directional sensor networks: A survey

The coverage optimization problem has been examined thoroughly for omni-directional sensor networks in the past decades. However, the coverage problem in directional sensor networks (DSN) has newly taken attraction, especially with the increasing number ...
Voronoi-based coverage improvement approach for wireless directional sensor networks

Differing from general omnidirectional wireless sensor networks, in the directional sensor networks, the effective sensing range of sensors is characterized by directionality and sensing angle. Therefore, there are dissimilar conditions for the ...
Coverage and connectivity aware energy efficient scheduling in target based wireless sensor networks: an improved genetic algorithm based approach

Energy efficient scheduling of sensor nodes is one of the most efficient techniques to extend the lifetime of the wireless sensor networks (WSNs). Instead of activating all the deployed sensor nodes, a set of sensor nodes are activated or scheduled to ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IET Networks

IET Networks Volume 7, Issue 6

November 2018

108 pages

EISSN:2047-4962

DOI:10.1049/ntw2.v7.6

Issue’s Table of Contents

© 2018 The Institution of Engineering and Technology.

Publisher

John Wiley & Sons, Inc.

United States

Publication History

Published: 01 November 2018

Author Tags

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 27 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mahmoudi BMotameni HMohamadi H(2023)A new hybrid algorithm integrating genetic algorithm with Tabu search to solve imbalanced k‐coverage problem in directional sensor networksIET Communications10.1049/cmu2.1261217:11(1243-1254)Online publication date: 3-Jul-2023
https://dl.acm.org/doi/10.1049/cmu2.12612

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents