Derivation of Coverage in Sensor Network Using a Quad-Tree Partitioning Scheme

详细信息    查看全文

• 作者：Hee Jae Shin (1) HeeJae.laburinthos@uos.ac.kr
  Do Hyun Bae (1) DoHyun.ilsoo99@uos.ac.kr
  Jin Suk Kim (1) JinSuk.kimjs@uos.ac.kr
• 关键词：Coverage &#8211 ; Asymmetric &#8211 ; Partition &#8211 ; Monte Carlo Simulation &#8211 ; Quad ; Tree
• 刊名：Lecture Notes in Computer Science
• 出版年：2012
• 出版时间：2012
• 年：2012
• 卷：7425
• 期：1
• 页码：72-78
• 全文大小：347.4 KB
• 参考文献：1. Benyuan, L., Don, T.: A Study of the Coverage of Large-scale Sensor Networks. In: 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (2004)
  2. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38(4), 393–422 (2002)
  3. Kwon, S.M., Kim, J.S.: A Study on Coverage of Wireless Sensor Networks. Information 12(4), 851–859 (2009)
  4. Huang, C.-F., Tseng, Y.-C.: The coverage problem in a wireless sensor network. Mobile Networks and Applications 10(4) (2005)
  5. Zhang, H., Hou, J.C.: Maintaining Sensing Coverage and Connectivity in Large Sensor Networks. International Journal of Wireless Ad. Hoc and Sensor Wireless Networks 1(1-2), 89–124 (2005)
  6. Tian, D., Georganas, N.D.: A Coverage-Preseving Node Scheduling Scheme for Large Wireless Sensor Networks. In: WSNA 2002 Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (2002)
  7. Uchiyama, A., Fujii, S., Maeda, K., Umedu, T., Yamaguchi, H., Higashino, T.: Ad-Hoc Localization in Urban District. In: Proc. IEEE INFOCOM 2007, pp. 2306–2310 (May 2007)
  8. Shih, E., Cho, S., Ickes, N., Min, R., Sinha, A., Wang, A., Chandrakasan, A.: Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In: Proc. of ACM MobiCom 2001, Rome, Italy (2001)
  9. Lim, H., Hou, J.: Localization for Anisotropic Sensor Networks. In: Proc. IEEE INFOCOM (April 2005)
  10. Sheu, J.-P., Chen, P.-C., Hsu, C.-S.: A distributed localization scheme for wireless sensor networks with improved grid-scan and vector-based refinement. IEEE Trans. Mobile Computing 7(9), 1110–1123 (2008)
  11. Ye, W., Heidemann, J., Estrin, D.: An energy-efficient mac protocol for wireless sensor networks. In: Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), New York, NY, USA (June 2002)
• 作者单位：1. School of Computer Science, University of Seoul, Siripdae-gil 13, Dongdaemun-gu, Seoul, 130-743 Korea
• ISSN：1611-3349

文摘

Deriving coverage ratio from target area is one of the crucial issues in wireless sensor network. In this paper, we consider the issue of deriving area coverage ratio related with non-uniform sensor distribution environment. In order to measure area coverage from wireless sensor area, partitioning is a simple solution to enhance the result time. We applied an asymmetric method on the partitioning part to split the sensor set more efficient. After partitioning, we calculate the coverage ratio with the asymmetric partition information and Monte Carlo simulation. We compare the symmetric and asymmetric method in same partition numbers.