Abstract
In conventional sensor networks, the sensors often are based on omni-sensing model. However, directional sensing range and sensors are great application chances, typically in video sensor networks. Thus, the directional sensor network also demands novel solutions, especially for deployment policy and sensor’s scheduling. Toward this end, this paper evaluates the requirements of deploying directional sensors for a given coverage probability. Moreover, the paper proposes how to solve the connectivity problem for randomly deployed sensors under the directional communication model. The paper proposes a method for checking and repairing the connectivity of directional sensor networks for two typical cases. We design efficient protocols to implement our idea. A set of experiments are also performed to prove the effectivity of our solution. The results of this paper can be also used to solve the coverage problem of traditional sensor networks as a special case.
The work reported in this paper is partly supported by the NSFC under Grant 60242002 and the NCET Program of MOE, China.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Communications Magazine 40(8) (August 2002)
Chong, C., Kumar, S.: Sensor networks: evolution, opportunities, and challenges. Proceedings of the IEEE 91(8) (August 2003)
Feng, W., Code, B., Kaiser, E., Shea, M., Feng, W.: Panoptes: scalable low-power video sensor networking technologies. In: Proc. the 11th ACM international conference on Multimedia, Berkeley, CA, November 2003, pp. 562–571 (2003)
Feng, W., Walpole, J., Feng, W., Pu, C.: Moving towards massively scalable video-based sensor networks. In: Proceedings of the Workshop on New Visions for Large- Scale Networks: Research and Applications, Washington, DC (March 2001)
Gao, Y., Wu, K., Li, F.: Analysis on the redundancy of wireless sensor networks. In: ACM WSNA 2003, San Diego, CA, September 19, pp. 108–114 (2003)
Gehrke, J., Madden, S.: Query processing in sensor networks. IEEE Pervasive Computing 3(1) (January 2004)
Heinzelman, W., Murphy, A., Carvalho, H., Perillo, M.: Middleware to support sensor network applications. IEEE Network 18(1) (January 2004)
Huang, C.-F., Tseng, Y.-C.: The coverage problem in a wireless sensor network. In: ACM WSNA 2003, San Diego, CA, September 19, pp. 115–121 (2003)
Kumar, S., Lai, T., Balogh, J.: On k-coverage in a mostly sleeping sensor network. In: Proceeding of ACM Mobicom 2004, Philadelphia, PA (October 2004)
Lin, G.H., Xue, G.: Steiner tree problem with minimum number of Steiner points and bounded edge-length. Inform. Process. Letter 69(2), 53–57 (1999)
Meguerdichian, S., Potkonjak, M.: Lower power 0/1 coverage and scheduling techniques in sensor networks. UCLA Technical Report
Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.B.: Coverage problems in wireless adhoc sensor networks. In: Proceeding of IEEE Infocom 2001, Anchorage, AK (April 2001)
Li, X., Wan, P., Wang, Y., Frieder, O.: Coverage in wireless ad-hoc sensor networks. IEEE Transactions on Computers 52(6), 753–763 (2003)
Ma, H., Liu, Y.: Correlation based video processing in video sensor networks. In: IEEE WirelessCom 2005, Hawaii, USA (June 2005)
Tao, D., Ma, H., Liu, Y.: Energy-efficient Cooperative Image Processing in Video Sensor Network. In: Ho, Y.-S., Kim, H.-J. (eds.) PCM 2005. LNCS, vol. 3768, pp. 572–583. Springer, Heidelberg (2005)
Tian, D., Georganas, N.D.: Location and calculation-free node-scheduling schemes in large wireless sensor networks. Ad Hoc Networks 2, 65–85 (2004)
Tilak, S., et al.: Infrastructure Tradeoffs for Sensor Networks. In: ACM WSNA 2002, Atlanta, Georgia, September 28, pp. 49–58 (2002)
Wang, X., et al.: Integrated coverage and connectivity configuration in wireless sensor networks. In: Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles (November 2003)
Ye, F., Zhong, G., Lu, S., Zhang, L.: Energy efficient robust sensing coverage in large sensor networks, UCLA Technical Report (October 2002), http://www.cs.ucla.edu/~yefan
Zhang, H., Hou, J.: Maintaining sensing coverage and connectivity in large sensor networks. Technical report UIUCDCS-R-2003-2351 (June 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ma, H., Liu, Y. (2005). On Coverage Problems of Directional Sensor Networks. In: Jia, X., Wu, J., He, Y. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2005. Lecture Notes in Computer Science, vol 3794. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11599463_70
Download citation
DOI: https://doi.org/10.1007/11599463_70
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30856-0
Online ISBN: 978-3-540-32276-4
eBook Packages: Computer ScienceComputer Science (R0)