Abstract
Adequate coverage is very important for sensor networks to fulfill the issued sensing tasks. In traditional sensor networks, the sensors are based on omni-sensing model. However, directional sensing sensors are with great application chances, typically in video sensor networks. Toward this end, this paper addresses the problem of enhancing coverage in a directional sensor network. First, based on a rotatable directional sensing model, we present a method to deterministically estimate the amount of directional nodes for a given coverage rate. We also employ Sensing Connected Sub-graph (SCSG) to divide a directional sensor network into several parts in a distributed manner, in order to decrease time complexity. Moreover, the concept of convex hull is introduced to model each sensing connected sub-graph. According to the characteristic of adjustable sensing directions of directional nodes, we study a coverage-enhancing algorithm to minimize the overlapping sensing area of directional sensors only with local topology information. Extensive simulation is conducted to verify the effectiveness of our solution and we give detailed discussions on the effects of different system parameters.
This work reported in this paper is supported by the National Natural Science Foundation of China under Grant No.90612013, Beijing Natural Science Found under Grant No. 4062024, the Specialized Research Fund for the Doctoral Program of Higher Education under Grant No.20050013010 and the NCET of MOE, China.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: a Survey. Computer Networks 38, 393–422 (2002)
Ma, H., Liu, Y.: Correlation Based Video Processing in Video Sensor Networks. In: IEEE WirelessCom 2005, Hawaii, June 13-15 (2005)
Yan, R., Si-Dong, Z.H., et al.: Theories and Algorithms of Coverage Control for Wireless Sensor Networks. Journal of Software 17(3), 422–433 (2006)
Tao, D., Ma, H., Liu, Y.: Energy-Efficient Cooperative Image Processing in Video Sensor Networks. In: Ho, Y.-S., Kim, H.-J. (eds.) PCM 2005. LNCS, vol. 3768, pp. 572–583. Springer, Heidelberg (2005)
Holman, R., Stanley, J., Ozkan-Haller, T.: Applying Video Sensor Networks to Nearshore Environment Monitoring. IEEE Transactions on Pervasive Computing 2(4), 14–21 (2003)
Feng, W., Code, B., Kaiser, E., Shea, M., Feng, W.: Panoptes: Scalable Low-power Video Sensor Networking Technologies. In: The 11th ACM International Conference on Multimedia, Berkeley, CA (November 2003)
Kulkarni, P., Ganesan, D., Shenoy, P., Lu, Q.: SensEye: A Multitier Camera Sensor Network. In: ACM MM 2005, Singapore (November 6-11, 2005)
Ma, H., Liu, Y.: On Coverage Problems of Directional Sensor Networks. In: Jia, X., Wu, J., He, Y. (eds.) MSN 2005. LNCS, vol. 3794, pp. 721–731. Springer, Heidelberg (2005)
Archana S., Manoj, B.S., Siva Ram Murthy, C.: Dynamic Coverage Maintenance Algorithms for Sensor Networks with Limited Mobility. In: The Third IEEE International Conference on Pervasive Computing and Communications, pp. 51–60 (2005)
Lu, J., Suda, T.: Coverage-aware Self-scheduling in Sensor Networks. In: 2003 IEEE 18th Annual Workshop on Computer Communications, pp. 117–123 (October 20-21, 2003)
Liu, B., Towsley, D.: A Study of the Coverage of Large-scale Sensor Networks. In: The Third IEEE International Conference on Mobile Ad-hoc and Sensor Systems, pp. 475–483 (2004)
Tian, D., Georganas, N.D.: A Coverage-preserving Node Scheduling Scheme for Large Wireless Sensor Networks. In: The First ACM International Workshop on Wireless Sensor Networks and Applications, pp. 32–41 (2002)
Megerian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.B.: Worst and Best-case Coverage in Sensor Networks. IEEE Trans. on Mobile Computing 4(1), 84–92 (2005)
Ghosh, A.: Estimating Coverage Holes and Enhancing Coverage in Mixed Sensor Networks. In: The 29th Annual IEEE International Conference on Local Computer Networks, pp. 68–76 (November 16-18, 2004)
Howard, A., Mataric, M., Sukhatme, G.: Mobile Sensor Network Deployment using Potential Fields: A distributed scalable solution to the area coverage problem. In: The 6th International Conference on Distributed Autonomous Robotic Systems, Fukuoka, Japan, pp. 299–308 (June 2002)
Poduri, S., Sukhatme, G.S.: Constrained Coverage in Mobile Sensor Networks. In: IEEE International Conference on Robotics and Automation, New Orleans, LA, USA, pp. 40–50 (April/May 2004)
Kesidis, G., Konstantopoulos, T., Phoha, S.: Surveillance Coverage of Sensor Networks under a Random Mobility Strategy. IEEE Sensors (October 2003)
Graham, R.L.: An Efficient Algorithm for Determining the Convex Hull of a Planar Set. In: Info. Proc. Lett., pp. 132–133 (1972)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tao, D., Ma, H., Liu, L. (2006). Coverage-Enhancing Algorithm for Directional Sensor Networks. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2006. Lecture Notes in Computer Science, vol 4325. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11943952_22
Download citation
DOI: https://doi.org/10.1007/11943952_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49932-9
Online ISBN: 978-3-540-49933-6
eBook Packages: Computer ScienceComputer Science (R0)