Abstract
Coverage theory plays an important role not only in Topology but also in information science. In this paper, we study a novel coverage model, named bi-directional coverage. We characterize it with matrix. As an application, we prove that connectivity of sensor network is a special kind of bi-directional coverage by digraph theory.
Zuoming Yu—This paper is supported by Natural Science Foundation of China (Nos: 11401262, 11401263, 61472469), Natural Science Foundation of Jiangsu Province (No. BK20140503) and Undergraduate innovation plan of Jiangsu University of Science and Technology (No. 126031084).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alam, S., Haas, Z.: Coverage and connectivity in three-dimensional networks. In: ACM MobiCom (2006)
Bai, X., Kumar, S., Xuan, D., Yun, Z., Lai, T.H.: Deploying wireless sensors to achieve both coverage and connectivity. In: ACM MobiHoc (2006)
Balister, P., Bollobás, B., Sarkar, A., Kumar, S.: Reliable density estimates for coverage and connectivity in thin strips of finite length. In: ACM MobiCom (2007)
Burke, D.K.: Covering Properties. Handbook of Set-theoretic Topology. Elsevier Science Publishers, North-Holland (1984)
Engelking, R.: General Topology. Heldermann Verlag, Berlin (1989)
Gupta, H., Das, S., Gu, Q.: Connected sensor cover: self organization of sensor networks for efficient query execution. In: ACM MobiHoc (2003)
Huang, C., Tseng, Y.: The coverage problem in a wireless sensor network. In: ACM WSNA (2003)
Jorgen, B.J., Gregory, Z.G.: Digraphs, Theory, Algorithms and Applications. Springer, Heidelberg (2009)
Kumar, N., Gunopulos, D., Kalogeraki, V.: Sensor network coverage restoration. In: Prasanna, V.K., Iyengar, S.S., Spirakis, P.G., Welsh, M. (eds.) DCOSS 2005. LNCS, vol. 3560, pp. 409–409. Springer, Heidelberg (2005)
Tung-Shou, C., Jeanne, C., Yun-Ru, T.: A study of bidirectional antenna for indoor localization using zigbee wireless sensor network. Inf. Technol. J. 10(9), 1836–1841 (2011)
Wang, Y.C., Hu, C.C., Tseng, Y.C.: Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks. In: Wireless International Conference, Hungary (2005)
Xing, G., Wang, X., Zhang, Y., Lu, C., Pless, R., Gill, C.: Integrated coverage and connectivity configuration in wireless sensor networks. ACM Trans. Sens. Netw. 1(1), 36–72 (2005)
Zhang, H., Hou, J.: Maintaining sensing coverge and connectivity in large sensor networks. In: NSF International Workshop on Theoretical and Algorithmic Aspects of Sensors Ad hoc Wireless, and Peer-to-Peer Networks. (2004)
Zorbas, D.: Efficient target coverage in WSNs with bidirectional communication. In: Computer Aided Modeling, Analysis and Design of Communication Links and Networks (CAMAD), pp. 106–110 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Xia, B., Yu, Z. (2015). Bi-directional Coverage in the Connectivity of Sensor Networks. In: Hsu, CH., Xia, F., Liu, X., Wang, S. (eds) Internet of Vehicles - Safe and Intelligent Mobility. IOV 2015. Lecture Notes in Computer Science(), vol 9502. Springer, Cham. https://doi.org/10.1007/978-3-319-27293-1_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-27293-1_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27292-4
Online ISBN: 978-3-319-27293-1
eBook Packages: Computer ScienceComputer Science (R0)