Recent developments in wireless communication and embedded computing technologies have led to the advent of wireless sensor network technology. Hundreds of thousands of these micro sensors can be deployed in many areas including health, environment and battlefield in order to monitor the domain with desired level of accuracy. When wireless sensors are deployed in an area, the lifetime of the network should last as long as possible according to the original amount of energy. Therefore, reducing energy consumption in WSNs is of primary concern. We have proposed a node scheduling solution that solves the coverage and connectivity problem in sensor networks in an integrated manner. In this way we will divide network life time to finite number of rounds and in each round we will generate a coverage bitmap of sensors of the domain and based on this bitmap it will decided which sensors remain active or go to sleep. We will check the connection of the sensor network by using Laplacian of adjancy graph of active nodes in each round. Also the network will be capable of producing desired percentage of coverage by using coverage bitmap. We will define the connected coverage problem as an optimization problem and we will seek a solution for the problem by using Genetic Algorithm optimization method.
C.F. Garcia-Hernández, P. H. Ibarguengoytia-González and J. A. Pérez-Diaz, “Wireless Sensor Networks and Applications: A Survey,” International Journal of Computer Science and Network Security (IJCSNS), Vol. 7, No. 3, 2007, pp. 264-273.
H. üster and H. Lin, “Integrated Topology Control and Routing in Wireless Sensor Networks for Prolonged Network Lifetime,” Ad Hoc Networks, Vol. 9, No. 5, 2011, pp. 835-851. doi:10.1016/j.adhoc.2010.09.010
G. Anastasi, M. Conti, M. Di Francesco and A. Passarella, “Energy Conservation in Wireless Sensor Networks: A Survey,” Ad Hoc Networks, Vol. 7, No. 3, 2009, pp. 537-568. doi:10.1016/j.adhoc.2008.06.003
X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless and C. Gill, “Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks,” Proceedings of the First International Conference on Embedded Networked Sensor Systems (Sen-Sys’03), 2003, p. 28.
B. Chen, K. Jamieson, H. Balakrishnan and R. Morris, “Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks,” Wireless Networks, Vol. 8, No. 5, 2002, pp. 481-494.
X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless and C. Gill, “Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks,” ACM International Conference on Embedded Networked Sensor Systems (SenSys), ACM Press, New York, 2003, p. 28.
C.-F. Huang, Y.-C. Tseng and H.-L. Wu, “Distributed Protocols for Ensuring both Coverage and Connectivity of a Wireless Sensor Network,” ACM Transactions on Sensor Networks (TOSN), Vol. 3, No. 1, 2007, p. 5-es.
H. Khosravi and L. Aslanyan, “SOCCP: Self Organize Coverage and Connectivity Protocol,” 2011 Third International Conference on Computational Intel-ligence, Modelling & Simulation (CIMSiM), 20-22 September 2011, pp. 317-322.