Abstract
This paper proposes the concept of information exposure for a point and for a path based on estimation theory. The information exposure of a point is defined as the probability that the absolute value of estimation error is less than some threshold; and the information exposure for a path is the average information exposure of all points along the path. The higher the information exposure, the higher the confidence level that some information of a target is exposed and the better the target is monitored. An approximation algorithm is proposed to solve the problem of finding the worst (best) information exposure path in wireless sensor networks, and its performance is evaluated via simulations. Furthermore, a heuristic for adaptive sensor deployment is proposed to increase the information exposure of the worst information exposure path.
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
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: A Survey. Computer Networks 39(4), 393–422 (2002)
Cardei, M., Wu, J.: Energy-Efficient Coverage Problems in Wireless Ad Hoc Sensor Networks. In: Ilyas, M., Mahgoub, I. (eds.) Handbook of Sensor Networks, ch. 19. CRC Press, Boca Raton (2004)
Huang, C.-F., Tseng, Y.-C.: A Survey of Solutions to The Coverage Problems in Wireless Sensor networks. Journal of Internet Technology 6(1) (2005)
Huang, C.-F., Tseng, Y.-C.: The Coverage Problem in A Wireless Sensor Network. In: ACM international workshop on wireless sensor networks and applications (WSNA), pp. 115–121 (2003)
Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., Gill, C.: Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks. In: ACM International Conference on Embedded Networked Sensor Systems (SenSys), pp. 28–39 (2003)
Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.B.: Coverage Problems in Wireless Ad-hoc Sensor Networks. IEEE Infocom 3, 1380–1387 (2001)
Meguerdichian, S., Koushanfar, F., Qu, G., Potkonjak, M.: Exposure in Wireless Ad Hoc Sensor Networks. In: ACM International Conference on Mobile Computing and Networking (MobiCom), pp. 139–150 (2001)
Clouqueur, T., Phipatanasuphorn, V., Ramanathan, P., Saluja, K.K.: Sensor Deployment Strategy for Target Detection. In: First ACM International Workshop on Wireless Sensor Networks and Applications(WSNA), pp. 42–48 (2002)
Mendel, J.M.: Lessons in Estimation Theory for Signal Processing, Communications and Control. Prentice Hall, Inc., Englewood Cliffs (1995)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. The MIT Press, Cambridge (2001)
Wang, B., Wang, W., Srinivasan, V., Chua, K.C.: Information Coverage for Wireless Sensor Networks. Accepted by IEEE Communications Letters (2005)
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
Wang, B., Chua, K.C., Wang, W., Srinivasan, V. (2005). Worst and Best Information Exposure Paths in Wireless 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_6
Download citation
DOI: https://doi.org/10.1007/11599463_6
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)