An Improved Greedy Algorithm for Coverage in Directional Sensor Networks

Abstract:

DGreedy (distributed greedy) algorithm evaluates the priority level in view of remaining energy of terminals, and the relationships between neighbor nodes are not considered. At the same time, the adjustable sensing orientations of sensors are limited. Therefore, the network coverage ratio of DGreedy is affected usually by the processing order of sensor nodes. In this paper, an improved Greedy algorithm for the coverage in directional sensor network is proposed based on the principle of global greedy. The single coverage area of nodes is considered as priority. The direction of node with maximum single coverage area is deployed firstly. Thereby it reduces the sensing overlapping regions and accomplishes coverage enhancement of the networks. Meanwhile, in order to improve the network coverage ratio, the sensing orientations of sensors are adjustable continuously, so the best sensing orientation of node can be selected by considering the deployment of neighbor nodes. Simulation experiments show that the proposed algorithm can improve the coverage area effectively.

• Periodical: Advanced Materials Research (Volume 711)
• Pages: 440-445
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.711.440
• Online since: June 2013
• Authors: Xiang Fu, Chun Ping Lu, Hao Li
• Keywords: Directional Sensor Networks, Greedy Algorithm, Single Coverage

References

[1] S. Misra, M. Reisslein, G.L. Xue, A survey of multimedia streaming in wireless sensor networks, IEEE Communications Surveys & Turorials. Vol. 10, No. 4, (2008), pp.18-39.

DOI: 10.1109/surv.2008.080404

[2] J. Li, R.C. Wang, H.P. Huang, L.J. Sun, F. Xiao, L.Y. Jiang, Coverage control strategy for directional sensor networks, Journal on Communications. Vol. 32, No. 8, (2011), pp.118-127.

[3] W.F. Cheng, X.K. Liao, C.X. Shen, Maximal coverage scheduling in wireless directional sensor networks, Journal of Software. Vol. 20, No. 4, (2009), pp.975-984.

[4] H.D. Ma, Y.H. Liu, On coverage problems of directional sensor networks, In Lecture Notes in Computer Science: Mobile Ad-hoc and Sensor Networks. Vol. 3794, (2005), pp.721-731.

DOI: 10.1007/11599463_70

[5] D. Tao, H.D. Ma, L. Liu, A virtual potential field based coverage-enhancing algorithm for directional sensor networks, Journal of Software. Vol. 18, No. 5, (2007), pp.1152-1163.

DOI: 10.1360/jos181152

[6] S. Huang, L.L. Cheng, A low redundancy coverage-enhancing algorithm for directional sensor network based on fictitious force, Chinese Journal of Sensors and Actuators. Vol. 24, No. 3, (2011), pp.418-422.

[7] D. Tao, H.D. Ma, L. Liu, Study on path coverage enhancement algorithm for video sensor networks, Acta Electronica Sinica. Vol. 36, No. 7, (2008), pp.1291-1296.

[8] F. Xiao, R.C. Wang, X.G. Ye, L.J. Sun, A path coverage- enhancing algorithm for directional sensor network based on improved potential field, Journal of Computer Research and Development. Vol. 46, No. 12, (2009), pp.2126-2133.