Regular Node Deployment for k-Coverage in m -Connected Wireless Networks

IEEE Sensors Journal

Volumn 15, Issue 12, 2015, Pages 7126-7134

  Gupta, Hari Prabhat ^a   Tyagi, Pankaj Kumar ^a   Singh, Mohinder Pratap ^a  

^a Research for Development India   (India)

Author keywords

connectivity; Coverage; localization; Nodes

Indexed keywords

COMMUNICATION RANGE; CONNECTIVITY; COVERAGE; LOCALIZATION; NODES; OPTIMAL DEPLOYMENT; REGULAR PATTERNS; TOURISM INDUSTRY;

WIRELESS NETWORKS;

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

References (24)

1. L. Liao, W. Chen, C. Zhang, L. Zhang, D. Xuan, and W. Jia, "Two birds with one stone: Wireless access point deployment for both coverage and localization," IEEE Trans. Veh. Technol., vol. 60, no. 5, pp. 2239-2252, Jun. 2011.
2. 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.
3. M. Younis, I. F. Senturk, K. Akkaya, S. Lee, and F. Senel, "Topology management techniques for tolerating node failures in wireless sensor networks: A survey," Comput. Netw., vol. 58, pp. 254-283, Jan. 2014.
4. S. Halder and A. Ghosal, "A location-wise predetermined deployment for optimizing lifetime in visual sensor networks," IEEE Trans. Circuits Syst. Video Technol., to be published.
5. H. Jin, L. Wang, J.-Y. Jo, Y. Kim, M. Yang, and Y. Jiang, "EECCR: An energy-efficient m-coverage and n-connectivity routing algorithm under border effects in heterogeneous sensor networks," IEEE Trans. Veh. Technol., vol. 58, no. 3, pp. 1429-1442, Mar. 2009.
6. H. P. Gupta, S. V. Rao, and V. T. Tamarapalli, "Analysis of stochastic k-coverage and connectivity in sensor networks with boundary deployment," IEEE Trans. Intell. Transp. Syst., vol. 16, no. 4, pp. 1861-1871, Aug. 2015.
7. J.-E. Kim, J. Han, and C.-G. Lee, "Optimal 3-coverage with minimum separation requirements for ubiquitous computing environments," Mobile Netw. Appl., vol. 14, no. 5, pp. 556-570, Jan. 2009.
8. H. P. Gupta, S. V. Rao, and T. Venkatesh, "Critical sensor density for partial coverage under border effects in wireless sensor networks," IEEE Trans. Wireless Commun., vol. 13, no. 5, pp. 2374-2382, May 2014.
9. E. DiGiampaolo and F. Martinelli, "Mobile robot localization using the phase of passive UHF RFID signals," IEEE Trans. Ind. Electron., vol. 61, no. 1, pp. 365-376, Jan. 2014.
10. B. Wang, S. Zhou, W. Liu, and Y. Mo, "Indoor localization based on curve fitting and location search using received signal strength," IEEE Trans. Ind. Electron., vol. 62, no. 1, pp. 572-582, Jan. 2015.
11. C. Wu, Z. Yang, and Y. Liu, "Smartphones based crowdsourcing for indoor localization," IEEE Trans. Mobile Comput., vol. 14, no. 2, pp. 444-457, Feb. 2015.
12. X. Lv, F. Mourad-Chehade, and H. Snoussi, "Decentralized localization using radio-fingerprints and accelerometer in WSNs," IEEE Trans. Aerosp. Electron. Syst., vol. 51, no. 1, pp. 242-257, Jan. 2015.
13. H. P. Gupta and S. V. Rao, "Demand-based coverage and connectivitypreserving routing in wireless sensor networks," IEEE Syst. J., to be published.
14. Z. Yun, X. Bai, D. Xuan, T. H. Lai, and W. Jia, "Optimal deployment patterns for full coverage and k-connectivity (k ≤ 6) wireless sensor networks," IEEE/ACM Trans. Netw., vol. 18, no. 3, pp. 934-947, Jun. 2010.
15. S. C. Ng, G. Mao, and B. D. O. Anderson, "Critical density for connectivity in 2D and 3D wireless multi-hop networks," IEEE Trans. Wireless Commun., vol. 12, no. 4, pp. 1512-1523, Apr. 2013.
16. J.-H. Seok, J.-Y. Lee, W. Kim, and J.-J. Lee, "A bipopulation-based evolutionary algorithm for solving full area coverage problems," IEEE Sensors J., vol. 13, no. 12, pp. 4796-4807, Dec. 2013.
17. P. A. Birjandi, L. Kulik, and E. Tanin, "K-coverage in regular deterministic sensor deployments," in Proc. ISSNIP, Apr. 2013, pp. 521-526.
18. B. Wang, Coverage Control in Sensor Networks (Computer Communications and Networks). New York, NY, USA: Springer, 2010.
19. 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.
20. H. Xu, W. Liu, and B. Wang, "Subarea localization performance of the divide-and-cover node deployment in a long-bounded belt scenario," IEEE Trans. Comput., vol. 63, no. 11, pp. 2842-2850, Nov. 2014.
21. X. Bai, S. Kumar, D. Xuan, Z. Yun, and T. H. Lai, "Deploying wireless sensors to achieve both coverage and connectivity," in Proc. MobiHoc, 2006, pp. 131-142.
22. K. Derr and M. Manic, "Wireless sensor networks-Node localization for various industry problems," IEEE Trans. Ind. Informat., vol. 11, no. 3, pp. 752-762, Jun. 2015.
23. Y.-H. Kim, C.-M. Kim, D.-S. Yang, Y.-J. Oh, and Y.-H. Han, "Regular sensor deployment patterns for p-coverage and q-connectivity in wireless sensor networks," in Proc. ICOIN, Feb. 2012, pp. 290-295.
24. .(2014). CMU Monarch Extensions to NS. [Online]. Available: http://www.monarch.cs.cmu.edu