PoPCoRN: A Power-Aware Periodic Surveillance Scheme in Convex Region using Wireless Mobile Sensor Networks

Authors: A. K. Prajapati

Abstract:

In this paper, the periodic surveillance scheme has been proposed for any convex region using mobile wireless sensor nodes. A sensor network typically consists of fixed number of sensor nodes which report the measurements of sensed data such as temperature, pressure, humidity, etc., of its immediate proximity (the area within its sensing range). For the purpose of sensing an area of interest, there are adequate number of fixed sensor nodes required to cover the entire region of interest. It implies that the number of fixed sensor nodes required to cover a given area will depend on the sensing range of the sensor as well as deployment strategies employed. It is assumed that the sensors to be mobile within the region of surveillance, can be mounted on moving bodies like robots or vehicle. Therefore, in our scheme, the surveillance time period determines the number of sensor nodes required to be deployed in the region of interest. The proposed scheme comprises of three algorithms namely: Hexagonalization, Clustering, and Scheduling, The first algorithm partitions the coverage area into fixed sized hexagons that approximate the sensing range (cell) of individual sensor node. The clustering algorithm groups the cells into clusters, each of which will be covered by a single sensor node. The later determines a schedule for each sensor to serve its respective cluster. Each sensor node traverses all the cells belonging to the cluster assigned to it by oscillating between the first and the last cell for the duration of its life time. Simulation results show that our scheme provides full coverage within a given period of time using few sensors with minimum movement, less power consumption, and relatively less infrastructure cost.

Keywords: Sensor Network, Graph Theory, MSN, Communication.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1335206

References:

[1] I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks:a survey. Computer Networks, 38:393- 422, 2002.
[2] M. Cardei, M. T. Thai, Y. Li, and W. Wu. Energy-efficient target coverage in wireless sensor networks. 24th IEEE Conference on Computer Communications, 3:1976 - 1984, March 2005.
[3] J. Carle and D. Symplot-Ryl. Energy-efficient area mon- itoring for sensor networks. Ad-hoc networking by IEEE Computer Society, 37(2):40 - 46, February 2004.
[4] C.-Y. Chong and K. S.P. Sensor networks: Evolution, opportunities, and challenges. Proc. of IEEE, 91(8):1247-1256, August 2003.
[5] D. Estrin, R. Govindan, J. Heidemann, and S. Kumar. Next century challenges: Scalable coordination in sensor networks. In Proceedings of ACM International Conference on Mobile Computing and Networking, pages 263-270, August 1999.
[6] T. Huang and Y. Tseng. Coverage problems in wireless sensor networks. ACM Mobile Networks and Applications (MONET), special issue on Wireless Sensor Networks, 10(4):519- 528, Aug 2003.
[7] J. M. Kahna, R. H. Katz, and K. S. J. Pister. Next century challenges: Mobile networking for ÔÇÿsmart dust-. In 23rd IEEE Conference on Computer Communications, pages 271 - 278, March 2004.
[8] S. Kumar, T. H. Lai, and J. Balogh. On k-coverage in a mostly sleeping sensor network. In Proceedings of the 10th annual international conference on Mobile computing and networking, pages 144 - 158, Sep 2004.
[9] B. Liu, P. Brass, and O. Dousse. Mobility improves coverage of sensor networks. In Proceedings of ACM Mobihoc-05, pages 300 - 308, March 2005.
[10] A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler and J. Anderson. Wireless sensor networks for habitat monitoring. In Proceedings of ACM International Conference on Mobile Computing and Networking, pages 88 - 97, September 2002.
[11] S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava. Coverage problems in wireless ad-hoc sensor networks. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM-01), 3:1380-1387, April 2001.
[12] T. F. L. Porta, G. Cao, and G. Wang. Movement-assisted sensor deployment. IEEE Transactions on Mobile Computing, 5(6):640 - 652, June 2006.
[13] P. S. and L. F.L. Energy efficient mobile wireless sensor networks. In ASME International Mechanical Engineering Congress and Exposition, 2006.
[14] C. Schindelhauer. Mobility in wireless networks. In 32nd International Conference on Current Trends in Theory and Practice of Computer Science, pages 100-116, Sep 2006.
[15] L. Xiang-Yang, W. Peng-Jun, and O. Frieder. Coverage in wireless adhoc sensor networks. IEEE Transactions on Computers, 52:753- 763, June 2003.