Maximizing Coverage Quality Using Minimum Number of Nodes in Clustered Directional Sensor Networks

This thesis submitted to the department of Computer Science and Engineering of the faculty of the Engineering and Technology in the University of Dhaka for partial ful llment of the requirements of the degree of Doctor of Philosophy.

[1]  Hairong Qi,et al.  Achieving k-Barrier Coverage in Hybrid Directional Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[2]  MengChu Zhou,et al.  Minimum Cost Deployment of Heterogeneous Directional Sensor Networks for Differentiated Target Coverage , 2017, IEEE Sensors Journal.

[3]  Guangjie Han,et al.  Analysis of Energy-Efficient Connected Target Coverage Algorithms for Industrial Wireless Sensor Networks , 2017, IEEE Transactions on Industrial Informatics.

[4]  Weili Wu,et al.  Energy-efficient target coverage in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  M. Ghanem,et al.  Air Pollution Monitoring and Mining Based on Sensor Grid in London , 2008, Sensors.

[6]  Zaixin Lu,et al.  Approximation algorithms for maximum target coverage in directional sensor networks , 2014, Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control.

[7]  Mohammad S. Obaidat,et al.  Bandwidth-Effective Design of a Satellite-Based Hybrid Wireless Sensor Network for Mobile Target Detection and Tracking , 2008, IEEE Systems Journal.

[8]  Choong Seon Hong,et al.  Aggregated traffic flow weight controlled hierarchical MAC protocol for wireless sensor networks , 2009, Ann. des Télécommunications.

[9]  Yang Liu,et al.  Minimum-energy connected coverage in wireless sensor networks with omni-directional and directional features , 2012, MobiHoc '12.

[10]  Zhao Jing,et al.  A Virtual Centripetal Force-Based Coverage- Enhancing Algorithm for Wireless Multimedia Sensor Networks , 2010, IEEE Sensors Journal.

[11]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization in distributed sensor networks , 2004, TECS.

[12]  M. Amaç Güvensan,et al.  Hybrid movement strategy in self-orienting directional sensor networks , 2013, Ad Hoc Networks.

[13]  Young-Sik Jeong,et al.  Maximizing Network Lifetime of Directional Sensor Networks Considering Coverage Reliability , 2013, Int. J. Distributed Sens. Networks.

[14]  Alvin S. Lim,et al.  A Sensor Network Architecture for Tsunami Detection and Response , 2008, Int. J. Distributed Sens. Networks.

[15]  Singiresu S. Rao.  Engineering Optimization : Theory and Practice , 2010 .

[16]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[17]  Sajal K. Das,et al.  Coverage and connectivity issues in wireless sensor networks: A survey , 2008, Pervasive Mob. Comput..

[18]  Yi Wang,et al.  Barrier coverage in camera sensor networks , 2011, MobiHoc '11.

[19]  Alhussein A. Abouzeid,et al.  Coverage by directional sensors in randomly deployed wireless sensor networks , 2006, J. Comb. Optim..

[20]  Dan Tao,et al.  A Survey on Barrier Coverage Problem in Directional Sensor Networks , 2015, IEEE Sensors Journal.

[21]  Al-Sakib Khan Pathan,et al.  Wireless Sensor Networks: Current Status and Future Trends , 2018 .

[22]  Jianping Yin,et al.  Efficient algorithms for probabilistic k-coverage in directional sensor networks , 2008, 2008 International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[23]  Huadong Ma,et al.  On Coverage Problems of Directional Sensor Networks , 2005, MSN.

[24]  Ashraf Hossain,et al.  Sensing Models and Its Impact on Network Coverage in Wireless Sensor Network , 2008, 2008 IEEE Region 10 and the Third international Conference on Industrial and Information Systems.

[25]  Lu Zhang,et al.  Coverage-Enhancing Algorithm Based on Overlap-Sense Ratio in Wireless Multimedia Sensor Networks , 2013, IEEE Sensors Journal.

[26]  Rishi Pal Singh,et al.  Survey on Coverage Problems in Wireless Sensor Networks , 2015, Wirel. Pers. Commun..

[27]  Eylem Ekici,et al.  Neighbor discovery in wireless networks with sectored antennas , 2012, Ad Hoc Networks.

[28]  Deying Li,et al.  Maximum Lifetime Temporal Q-Coverage in Directional Sensor Networks , 2015, Ad Hoc Sens. Wirel. Networks.

[29]  Fernaz Narin Nur,et al.  A Low Duty Cycle MAC Protocol for Directional Wireless Sensor Networks , 2017, Wirel. Pers. Commun..

[30]  Aimin Wang,et al.  A novel multi-objective coverage optimization memetic algorithm for directional sensor networks , 2016, Int. J. Distributed Sens. Networks.

[31]  Ashikur Rahman,et al.  The coverage problem in visual sensor networks: A target oriented approach , 2016, J. Netw. Comput. Appl..

[32]  Ru-chuan Wang,et al.  Voronoi Based Area Coverage Optimization for Directional Sensor Networks , 2009, 2009 Second International Symposium on Electronic Commerce and Security.

[33]  Mozafar Bag Mohammadi,et al.  Priority-based target coverage in directional sensor networks , 2018, IET Networks.

[34]  Yu-Chee Tseng,et al.  iMouse: An Integrated Mobile Surveillance and Wireless Sensor System , 2007, Computer.

[35]  Marco Zennaro,et al.  Ubiquitous Sensor Networking for Development (USN4D): An Application to Pollution Monitoring , 2012, Sensors.

[36]  Chu-Sing Yang,et al.  Distributed Voronoi-Based Self-Redeployment for Coverage Enhancement in a Mobile Directional Sensor Network , 2013, Int. J. Distributed Sens. Networks.

[37]  Jing Li,et al.  Voronoi-Based Coverage Optimization for Directional Sensor Networks , 2009, Wirel. Sens. Netw..

[38]  Huadong Ma,et al.  Some problems of directional sensor networks , 2007, Int. J. Sens. Networks.

[39]  F. Richard Yu,et al.  On Sensor Placement for Directional Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Communications.

[40]  Jiming Chen,et al.  Smart community: an internet of things application , 2011, IEEE Communications Magazine.

[41]  Deying Li,et al.  Coverage Quality Based Target-Oriented Scheduling in Directional Sensor Networks , 2010, 2010 IEEE International Conference on Communications.

[42]  Shaojie Tang,et al.  Strong Barrier Coverage Detection and Mending Algorithm for Directional Sensor Networks , 2013, Ad Hoc Sens. Wirel. Networks.

[43]  Xiang-Yang Li,et al.  Energy Efficient Target-Oriented Scheduling in Directional Sensor Networks , 2009, IEEE Transactions on Computers.

[44]  Lin Wang,et al.  Local Coverage Optimization Strategy Based on Voronoi for Directional Sensor Networks † , 2016, Sensors.

[45]  Shanshan Li,et al.  Maximal Coverage Scheduling in Randomly Deployed Directional Sensor Networks , 2007, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007).

[46]  Demetri Terzopoulos,et al.  Virtual Vision and Smart Camera Networks , 2006 .

[47]  Mohammad Mehedi Hassan,et al.  Target coverage through distributed clustering in directional sensor networks , 2015, EURASIP J. Wirel. Commun. Netw..

[48]  Satish G. Kamble,et al.  Probabilistic model for Intrusion Detection in Wireless Sensor Network , 2012 .

[49]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[50]  Ian F. Akyildiz,et al.  Wireless Sensor Networks: Akyildiz/Wireless Sensor Networks , 2010 .

[51]  Fang Fang,et al.  Poisson Versus Gaussian Distribution for Object Tracking in Wireless Sensor Networks , 2010, 2010 2nd International Workshop on Intelligent Systems and Applications.

[52]  Choong Seon Hong,et al.  Energy-aware QoS provisioning for wireless sensor networks: Analysis and protocol , 2009, Journal of Communications and Networks.

[53]  Di Ma,et al.  A Coverage-Aware Clustering Protocol for Wireless Sensor Networks , 2010, 2010 Sixth International Conference on Mobile Ad-hoc and Sensor Networks.

[54]  Fernaz Narin Nur,et al.  A duty cycle directional MAC protocol for wireless sensor networks , 2015, 2015 International Conference on Networking Systems and Security (NSysS).

[55]  Mubashir Husain Rehmani,et al.  Applications of wireless sensor networks for urban areas: A survey , 2016, J. Netw. Comput. Appl..

[56]  Deying Li,et al.  Target Q-Coverage Problem with Bounded Service Delay in Directional Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[57]  Shaojie Tang,et al.  Strong barrier coverage in directional sensor networks , 2012, Comput. Commun..

[58]  Feng Li,et al.  Autonomous deployment of wireless sensor networks for optimal coverage with directional sensing model , 2016, Comput. Networks.

[59]  Annabella Astorino,et al.  Lagrangian relaxation for the directional sensor coverage problem with continuous orientation , 2018 .

[60]  Ahmad Almogren,et al.  Moving Target Tracking through Distributed Clustering in Directional Sensor Networks , 2014, Sensors.

[61]  J. J. Serrano,et al.  Historical Building Monitoring Using an Energy-Efficient Scalable Wireless Sensor Network Architecture , 2011, Sensors.

[62]  Fu Xiao,et al.  Surface Coverage Algorithm in Directional Sensor Networks for Three-Dimensional Complex Terrains , 2016 .

[63]  Edgar H. Callaway,et al.  Wireless Sensor Networks: Architectures and Protocols , 2003 .

[64]  Fred S. Roberts,et al.  Sensor Management Problems of Nuclear Detection , 2011 .

[65]  Jing Zhao,et al.  An Electrostatic Field-Based Coverage-Enhancing Algorithm for Wireless Multimedia Sensor Networks , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[66]  Jiannong Cao,et al.  An Intelligent Car Park Management System based on Wireless Sensor Networks , 2006, 2006 First International Symposium on Pervasive Computing and Applications.

[67]  Chih-Yu Wen,et al.  Distributed Clustering With Directional Antennas for Wireless Sensor Networks , 2013, IEEE Sensors Journal.

[68]  Kezhong Liu,et al.  A Fine-Grained Localization Scheme Using a Mobile Beacon Node for Wireless Sensor Networks , 2009, 2009 2nd International Conference on Computer Science and its Applications.

[69]  Boleslaw K. Szymanski,et al.  Distributed Target Tracking with Directional Binary Sensor Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[70]  F. Richard Yu,et al.  The Minimum Cost Sensor Placement Problem for Directional Wireless Sensor Networks , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[71]  Cristian Borcea,et al.  The Urbanet Revolution: Sensor Power to the People! , 2007, IEEE Pervasive Computing.

[72]  Xiang Cao,et al.  Deploying Directional Sensor Networks with Guaranteed Connectivity and Coverage , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[73]  Deying Li,et al.  Sensor scheduling for target coverage in directional sensor networks , 2017, Int. J. Distributed Sens. Networks.

[74]  Chu-Sing Yang,et al.  Voronoi-based coverage improvement approach for wireless directional sensor networks , 2014, J. Netw. Comput. Appl..

[75]  Niwat Thepvilojanapong,et al.  A Deployment of Fine-Grained Sensor Network and Empirical Analysis of Urban Temperature , 2010, Sensors.

[76]  Yi Wang,et al.  Minimizing service delay in directional sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[77]  Max Crochemore,et al.  Algorithms and Theory of Computation Handbook , 2010 .

[78]  Radha Poovendran,et al.  An energy framework for the network simulator 3 (NS-3) , 2011, SimuTools.

[79]  Emanuele Menegatti,et al.  Range-only SLAM with a mobile robot and a Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Robotics and Automation.

[80]  Woei Lin,et al.  An Adjustable Target Coverage Method in Directional Sensor Networks , 2008, 2008 IEEE Asia-Pacific Services Computing Conference.

[81]  Minglu Li,et al.  Target-oriented scheduling in directional sensor networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[82]  Pj Bennett,et al.  Wireless sensor networks for underground railway applications: case studies in Prague and London , 2010 .

[83]  Giordano Fusco,et al.  Placement and Orientation of Rotating Directional Sensors , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[84]  Yu Hen Hu,et al.  Detection, classification, and tracking of targets , 2002, IEEE Signal Process. Mag..

[85]  Liang Liu,et al.  Coverage-Enhancing Algorithm for Directional Sensor Networks , 2006, MSN.

[86]  Yu-Fang Chung,et al.  Design of a Wireless Sensor Network Platform for Tele-Homecare , 2013, Sensors.

[87]  Choong Seon Hong,et al.  Analysis of energy-tax for multipath routing in wireless sensor networks , 2010, Ann. des Télécommunications.

[88]  Amy L. Murphy,et al.  Monitoring heritage buildings with wireless sensor networks: The Torre Aquila deployment , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[89]  Ting-Yu Lin,et al.  Enhanced Deployment Algorithms for Heterogeneous Directional Mobile Sensors in a Bounded Monitoring Area , 2017, IEEE Transactions on Mobile Computing.

[90]  Fernaz Narin Nur,et al.  Area coverage for clustered directional sensor networks using Voronoi diagram , 2015, 2015 IEEE International WIE Conference on Electrical and Computer Engineering (WIECON-ECE).

[91]  A. Elfes,et al.  Occupancy Grids: A Stochastic Spatial Representation for Active Robot Perception , 2013, ArXiv.

[92]  M. Amaç Güvensan,et al.  On coverage issues in directional sensor networks: A survey , 2011, Ad Hoc Networks.

[93]  Fahed Awad,et al.  Energy-Efficient and Coverage-Aware Clustering in Wireless Sensor Networks , 2012 .

[94]  Daniela Ventura,et al.  An approch for monitoring and smart planning of urban solid waste management using smart-M3 platform , 2014, Proceedings of 15th Conference of Open Innovations Association FRUCT.

[95]  W.C. Priedhorsky,et al.  Nuclear detection to prevent or defeat clandestine nuclear attack , 2005, IEEE Sensors Journal.

[96]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[97]  Bang Wang,et al.  Coverage problems in sensor networks: A survey , 2011, CSUR.

[98]  Abdul Samad Ismail,et al.  A Learning Automata-Based Solution to the Priority-Based Target Coverage Problem in Directional Sensor Networks , 2014, Wirel. Pers. Commun..

[99]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

[100]  C. M. Grossi,et al.  Mapping the impact of climate change on surface recession of carbonate buildings in Europe. , 2009, The Science of the total environment.

[101]  Choong Seon Hong,et al.  Load and Energy Balanced Geographic Routing for Sensor Networks , 2008, 2008 10th International Conference on Advanced Communication Technology.

[102]  Dirk Westhoff,et al.  A secure and resilient WSN roadside architecture for intelligent transport systems , 2008, WiSec '08.

[103]  Stefano Chessa,et al.  Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards , 2007, Comput. Commun..

[104]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[105]  Chu-Sing Yang,et al.  Coverage improvement for directional sensor networks , 2013 .

[106]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.