Maintaining differentiated coverage in heterogeneous sensor networks

被引:51
作者
Du X. [1 ,2 ,3 ]
Lin F. [1 ,2 ]
机构
[1] Department of Computer Science, North Dakota State University, Fargo
[2] Department of Computer Science, North Dakota State University
关键词
Differentiated coverage; Heterogeneous sensor networks; Sensing coverage;
D O I
10.1155/WCN.2005.565
中图分类号
学科分类号
摘要
Most existing research considers homogeneous sensor networks, which suffer from performance bottleneck and poor scalability. In this paper, we adopt a heterogeneous sensor network model to overcome these problems. Sensing coverage is a fundamental problem in sensor networks and has been well studied over the past years. However, most coverage algorithms only consider the uniform coverage problem, that is, all the areas have the same coverage degree requirement. In many scenarios, some key areas need high coverage degree while other areas only need low coverage degree. We propose a differentiated coverage algorithm which can provide different coverage degrees for different areas. The algorithm is energy efficient since it only keeps minimum number of sensors to work. The performance of the differentiated coverage algorithm is evaluated through extensive simulation experiments. Our results show that the algorithm performs much better than any other differentiated coverage algorithm.
引用
收藏
页码:565 / 572
页数:7
相关论文
共 18 条
  • [1] Gupta P., Kumar P.R., The capacity of wireless networks, IEEE Trans. Inform. Theory., 46, 2, pp. 388-404, (2000)
  • [2] Xu K., Hong X., Gerla M., An ad hoc network with mobile backbones, Proc. IEEE International Conference on Communications (ICC '02), 5, pp. 3138-3143, (2002)
  • [3] Shih E., Cho S.-H., Ickes N., Et al., Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks, Proc. 7th Annual International Conference on Mobile Computing and Networking (MobiCom '01), pp. 272-287, (2001)
  • [4] Ye F., Zhong G., Lu S., Zhang L., PEAS: A robust energy conserving protocol for long-lived sensor networks, Proc. 23rd International Conference on Distributed Computing Systems (ICDCS '03), pp. 169-177, (2003)
  • [5] Zhang H., Hou J.C., Maintaining sensing coverage and connectivity in large sensor networks, International Journal of Wireless Ad Hoc and Sensor Networks, 1, 1-2, pp. 89-124, (2005)
  • [6] Chakrabarty K., Iyengar S.S., Qi H., Cho E., Grid coverage for surveillance and target location in distributed sensor networks, IEEE Trans. Comput., 51, 12, pp. 1448-1453, (2002)
  • [7] Clouqueur T., Phipatanasuphorn V., Ramanathan P., Saluja K.K., Sensor deployment strategy for target detection, Proc. 1st International Workshop on Wireless Sensor Networks and Applications (WSNA '02), pp. 42-48, (2002)
  • [8] Tian D., Georganas N.D., A coverage-preserved node scheduling scheme for large wireless sensor networks, Proc. 1st International Workshop on Wireless Sensor Networks and Applications (WSNA '02), pp. 32-41, (2002)
  • [9] Yan T., He T., Stankovic J.A., Differentiated surveillance for sensor networks, Proc. 1st International Conference on Embedded Networked Sensor Systems (SenSys '03), pp. 51-62, (2003)
  • [10] Karp B., Kung H.T., GPSR: Greedy perimeter stateless routing for wireless networks, Proc. 6th Annual International Conference on Mobile Computing and Networking (MobiCom '00), pp. 243-254, (2000)