A Framework for the Optimal k-Coverage Deployment Patterns of Wireless Sensors

IEEE Sensors Journal

Volumn 15, Issue 12, 2015, Pages 7273-7283

  Sakai, Kazuya ^a   Sun, Min Te ^b   Ku, Wei Shinn ^c   Lai, Ten H ^d   Vasilakos, Athanasios V ^e  

^a TOKYO METROPOLITAN UNIVERSITY   (Japan)

^b NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^c AUBURN UNIVERSITY   (United States)

^d Ohio State University   (United States)

^e LULEÅ UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Coverage; Optimal deployment pattern; Wireless sensor network topology

Indexed keywords

SENSOR NODES;

COVERAGE; ELIMINATION SCHEME; OPTIMAL DEPLOYMENT; SENSOR COVERAGE; SENSOR DEPLOYMENT; VORONOI DIAGRAMS; WIRELESS SENOR NETWORK; WIRELESS SENSOR;

WIRELESS SENSOR NETWORKS;

EID: 84960087281     PISSN: 1530437X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEN.2015.2474711     Document Type: Article

References (21)

1. H. Zhang and J. C. Hou, "Maintaining sensing coverage and connectivity in large sensor networks," Ad Hoc Sensor Wireless Netw., vol. 1, nos. 1-2, pp. 89-124, 2005.
2. J. Teng, B. Zhang, J. Zhu, X. Li, D. Xuan, and Y. F. Zheng, "EV-Loc: Integrating electronic and visual signals for accurate localization," IEEE/ACM Trans. Netw., vol. 22, no. 4, pp. 1285-1296, Aug. 2014.
3. W.-S. Ku, K. Sakai, and M.-T. Sun, "The optimal k-covering tag deployment for RFID-based localization," J. Netw. Comput. Appl., vol. 34, no. 3, pp. 914-924, 2011.
4. M. Li, Z. Li, and A. V. Vasilakos, "A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues," Proc. IEEE, vol. 101, no. 12, pp. 2538-2557, Dec. 2013.
5. R. Kershner, "The number of circles covering a set," Amer. J. Math., vol. 61, no. 3, pp. 665-671, 1939.
6. X. Bai, D. Xuan, Z. Yun, T.-H. Lai, and W. Jia, "Complete optimal deployment patterns for full-coverage and k-connectivity (k ≤ 6) wireless sensor networks," in Proc. 9th ACM Int. Symp. MobiHoc, 2008, pp. 401-410.
7. X. Bai, Z. Yun, D. Xuan, T. H. Lai, and W. Jia, "Optimal patterns for four-connectivity and full coverage in wireless sensor networks," IEEE Trans. Mobile Comput., vol. 9, no. 3, pp. 435-448, Mar. 2010.
8. Z. Yun, X. Bai, D. Xuan, W. Jia, and W. Zhao, "Pattern mutation in wireless sensor deployment," IEEE/ACM Trans. Netw., vol. 20, no. 6, pp. 1964-1977, Dec. 2012.
9. X. Bai, C. Zhang, D. Xuan, J. Teng, and W. Jia, "Low-connectivity and full-coverage three dimensional wireless sensor networks," in Proc. 10th ACM Int. Symp. MobiHoc, 2009, pp. 145-154.
10. X. Bai, Z. Yun, D. Xuan, B. Chen, and W. Zhao, "Optimal multiple-coverage of sensor networks," in Proc. INFOCOM, Apr. 2011, pp. 2498-2506.
11. S. Kumar, T.-H. Lai, and A. Arora, "Barrier coverage with wireless sensors," in Proc. MobiCom, 2005, pp. 284-298.
12. A. Chen, S. Kumar, and T.-H. Lai, "Designing localized algorithms for barrier coverage," in Proc. 13th Int. Conf. MobiCom, 2007, pp. 63-74.
13. W. Cheng, X. Cheng, M. Song, B. Chen, and W. W. Zhao, "On the design and deployment of RFID assisted navigation systems for VANETs," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 7, pp. 1267-1274, Jul. 2012.
14. KIVA Systems LLC. [Online]. Available: http://www.kivasystems.com/, accessed May 8, 2011.
15. Z. Miao, L. Cui, B. Zhang, and J. Li, "Deployment patterns for k-coverage and l-connectivity in wireless sensor networks," in Proc. IET-WSN, Nov. 2010, pp. 73-77.
16. W.-X. Li and Y.-J. Ma, "On the deployment of wireless sensor networks with regular topology patterns," in Web Information Systems and Mining (Lecture Notes in Computer Science), vol. 7529. Berlin, Germany: Springer-Verlag, 2012, pp. 150-158.
17. Z. Yu, J. Teng, X. Bai, D. Xuan, and W. Jia, "Connected coverage in wireless networks with directional antennas," ACM Trans. Sensor Netw., vol. 10, no. 3, 2014, Art. ID 51.
18. Z. Yu, J. Teng, X. Li, D. Xuan, and W. Jia, "On wireless network coverage in bounded areas," in Proc. IEEE INFOCOM, Apr. 2013, pp. 1195-1203.
19. J. Britton, Symmetry and Tesselations: Investination Patterns. Upper Saddle River, NJ, USA: Dale Seymour Publications, 1999.
20. A. Saipulla, B. Liu, and J. Wang, "Barrier coverage with airdropped wireless sensors," in Proc. IEEE MILCOM, Nov. 2008, pp. 1-7.
21. P.-J. Wan, C.-W. Yi, and L. Wang, "Asymptotic critical transmission radius for k-connectivity in wireless ad hoc networks," IEEE Trans. Inf. Theory, vol. 56, no. 6, pp. 2867-2874, Jun. 2010.