Abstract
Directional sensor network is composed of many directional sensor nodes. Unlike conventional sensors that always have an omni-angle of sensing range, directional sensors may have a limited angle of sensing range due to technical constraints or cost considerations. Therefore, it is possible that when a directional sensor node is randomly deployed and scattered in the environment, some interested targets cannot be covered even if these targets are located in the sensing range of the sensor. We propose a Maximum Coverage with Rotatable Sensors (MCRS) problem in which coverage in terms of the number of targets to be covered is maximized whereas the rotated angles of sensors are minimized. We present two distributed greedy algorithm solutions for the MCRS problem. Simulation results shows that to apply angle adjustment algorithm can enhance the coverage rate of the directional sensor network.
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
Hefeeda, M., Bagheri, M.: Randomized k-coverage algorithms for dense sensor networks. In: 26th IEEE International Conference on Computer Communications (INFOCOM 2007), pp. 2376–2380. IEEE Press, Anchorage (2007)
Chakrabarty, K., Iyengar, S., Qi, H., Cho, E.: Grid coverage for surveillance and target location in distributed sensor networks. IEEE Transactions on Computers 51(12), 1448–1453 (2002)
Kininmonth, S., Atkinson, I., Bainbridge, S., Woods, G., Gigan, G., Freitas, D.: The Great Barrier Reef Sensor Network. In: PACEM IN MARIBUS XXXI Proceedings, Townsville, pp. 361–369 (2005)
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. ACM Trans. on Multimedia Computing. Communications and Applications, 102–114 (August 2002)
Szewczyk, R., Mainwaring, A., Polastre, J., Anderson, J., Culler, D.: An analysis of a large scale habitat monitoring application. In: ACM Conference on Embedded Networked Sensor Systems (SenSys), pp. 214–226 (2004)
Rahimi, M., Baer, R., Iroezi, O.I., Garcia, J.C., Warrior, J., Estrin, D., Srivastava, M.: Cyclops: In situ image sensing and interpretation in wireless sensor networks. In: ACM Conference on Embedded Networked Sensor Systems(SenSys) (2005)
Djugash, J., Singh, S., Kantor, G., Zhang, W.: Range-only slam for robots operating cooperatively with sensor networks. In: IEEE International Conference on Robotics and Automation (2006)
Liu, H., Wan, P., Yi, C., Jia, X., Makki, S., Niki, P.: Maximal lifetime scheduling in sensor surveillance networks. In: IEEE INFOCOM (2005)
Cardei, M., Thai, M.T., Li, Y., Wu, W.: Energy-efficient target coverage in wireless sensor networks. In: IEEE INFOCOM (2005)
Cheng, M.X., Ruan, L., Wu, W.: Achieving minimum coverage breach under bandwidth constraints in wireless sensor networks. In: IEEE INFOCOM (2005)
Ma, H.-D., 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)
Ai, J., Abouzeid, A.A.: Coverage by directional sensors in randomly deployed wireless sensor networks. Journal of Combinatorial Optimization 11(1), 21–41 (2006)
Cai, Y., Lou, W., Li, M., Li, X.-Y.: Target-oriented scheduling in directional sensor networks, pp. 1550–1558 (2007)
Cai, Y., Lou, W., Li, M., Li, X.-Y.: Energy Efficient Target-Oriented Scheduling in Directional Sensor Networks. IEEE Transactions on Computers (TC 2009) 58, 1259–1274 (2009)
Cai, Y., Lou, W., Li, M.: Cover set problem in directional sensor networks. Future Generation Communication and Networking (FGCN 2007) 1, 274–278 (2007)
Chen, U., Chiou, B.-S., Chen, J.-M., Lin, W.: An Adjustable Target Coverage Method in Directional Sensor Networks. In: IEEE Asia-Pacific Services Computing Conference (APSCC 2008), pp. 174–180 (2008)
Tao, D., Ma, H.-D., Liu, L.: Coverage-Enhancing Algorithm for Directional Sensor Networks. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds.) MSN 2006. LNCS, vol. 4325, pp. 256–267. Springer, Heidelberg (2006)
Tao, D., Ma, H.-D., Liu, L.: A Virtual Potential Field Based Coverage-Enhancing Algorithm for Directional Sensor Networks. Journal of Software 18(5), 1152–1163 (2007)
Zhao, J., Zeng, J.: A Virtual Potential Field Based Coverage Algorithm for Directional Networks. In: IEEE Chinese Control and Decision Conference, CCDC (2009)
Zhao, J., Zeng, J.: An electrostatic field-based coverage-enhancing algorithm for wireless multimedia sensor networks. In: 5th International Conference on Wireless Communications, Networking and Mobile Computing, WiCom (2009)
Zhao, J., Zeng, J.: A Virtual Centripetal Force-Based Coverage-Enhancing Algorithm for Wireless Multimedia Sensor Networks. IEEE Sensors Journal 10(8), 1328–1334 (2010)
Amac Guvensan, M., Gokhan Yavus, A.: On converage issues in directionl sensor networks: A survey. Ad Hoc Netw (2011), doi:10.1016/j.adhoc.2011.0.003
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hsu, YC., Chen, YT., Liang, CK. (2012). Distributed Coverage-Enhancing Algorithms in Directional Sensor Networks with Rotatable Sensors. In: Bononi, L., Datta, A.K., Devismes, S., Misra, A. (eds) Distributed Computing and Networking. ICDCN 2012. Lecture Notes in Computer Science, vol 7129. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25959-3_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-25959-3_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25958-6
Online ISBN: 978-3-642-25959-3
eBook Packages: Computer ScienceComputer Science (R0)