Obstacle-resistant deployment algorithms for wireless sensor networks

IEEE Transactions on Vehicular Technology

Volumn 58, Issue 6, 2009, Pages 2925-2941

  Chang, Chih Yung ^a   Chang, Chao Tsun ^b   Chen, Yu Chen ^a   Chang, Hsu Rey ^a  

^a TAMKANG UNIVERSITY   (Taiwan)

^b HSIUPING INSTITUTE OF TECHNOLOGY   (Taiwan)

Author keywords

Deployment; Obstacles; Wireless sensor network; Wireless sensor network (WSNs)

Indexed keywords

COVERAGE HOLES; DEPLOYMENT; DEPLOYMENT MECHANISMS; HARDWARE COST; IRREGULAR SHAPE; NODE DEPLOYMENT; NODE PLACEMENT; OBSTACLES; POWER CONSERVATION; RANDOM DEPLOYMENT; SENSING COVERAGE;

MACHINE DESIGN; ROBOTS; ROUTING PROTOCOLS; SENSOR NETWORKS; SENSOR NODES; SERPENTINE; SILICATE MINERALS; TELECOMMUNICATION EQUIPMENT; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 67549151167     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2008.2010619     Document Type: Article

References (19)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., vol. 40, no. 8, pp. 102-114, Aug. 2002.
2. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Comput. Netw., vol. 38, no. 4, pp. 393-422, Mar. 2002.
3. M. S. Pan, C. H. Tsai, and Y. C. Tseng, "Emergency guiding and monitoring applications in indoor 3D environments by wireless sensor networks," Int. J. Sensor Netw., vol. 1, no. 1/2, pp. 2-10, Sep. 2006.
4. W. Liang and Y. Liu, "Online data gathering for maximizing network lifetime in sensor networks," IEEE Trans. Mobile Comput., vol. 6, no. 1, pp. 2-11, Jan. 2007.
5. A. Boukerche, Handbook of Algorithms for Wireless Networking and Mobile Computing. London, U.K.: Chapman & Hall, 2005.
6. A. Boukerche and X. Fei, "A coverage-preserving scheme for wireless sensor network with irregular sensing range," Ad Hoc Netw., vol. 5, no. 8, pp. 1303-1316, Nov. 2007.
7. A. Boukerche, X. Fei, and R. B. Araujo, "An optimal coveragepreserving scheme for wireless sensor networks based on local information exchange," Comput. Commun., vol. 30, no. 14/15, pp. 2708-2720, Oct. 2007.
8. B. Carbunar, A. Grama, J. Vitek, and O. Carbunar, "Redundancy and coverage detection in sensor networks," ACM Trans. Sensor Netw., vol. 2, no. 1, pp. 94-128, Feb. 2006.
9. H. Gupta, Z. H. Zhou, S. R. Das, and Q. Gu, "Connected sensor cover: Self-organization of sensor networks for efficient query execution," IEEE/ACM Trans. Netw., vol. 14, no. 1, pp. 55-67, Feb. 2006.
10. N. Heo and P. K. Varshney, "Energy-efficient deployment of intelligent mobile sensor networks," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 35, no. 1, pp. 78-92, Jan. 2005.
11. S. Chellappan, X. Bai, B. Ma, D. Xuan, and C. Xu, "Mobility limited flip-based sensor networks deployment," IEEE Trans. Parallel Distrib. Syst., vol. 18, no. 2, pp. 199-211, Feb. 2007.
12. G. Wang, G. Cao, and T. L. Porta, "Movement-assisted sensor deployment," IEEE Trans. Mobile Comput., vol. 5, no. 6, pp. 640-652, Jun. 2006.
13. G. Wang, G. Cao, T. L. Porta, and W. Zhang, "Sensor relocation in mobile sensor networks," in Proc. 24th Annu. INFOCOM, Miami, FL,Mar. 2005, pp. 2302-2312.
14. M. A. Batalin and G. S. Sukhatme, "Efficient exploration without localization," in Proc. ICRA, Taipei, Taiwan, May 2003, pp. 2714-2719.
15. M. A. Batalin and G. S. Sukhatme, "Coverage, exploration and deployment by a mobile robot and communication network," Telecommun. Syst. - Special Issue Wireless Sensor Networks, vol. 26, no. 2-4, pp. 181-196, Jun. 2004.
16. Y. Zou and K. Chakrabarty, "Sensor deployment and target localization in distributed sensor networks," ACM Trans. Embed. Comput. Syst., vol. 3, no. 1, pp. 61-91, Feb. 2004.
17. Y. C. Wang, C. C. Hu, and Y. C. Tseng, "Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks," in Proc. IEEE WICON, 2005, pp. 114-121.
18. M. A. Batalin and G. S. Sukhatme, "The design and analysis of an efficient local algorithm for coverage and exploration based on sensor network deployment," IEEE Trans. Robot., vol. 23, no. 4, pp. 661-675, Aug. 2007.
19. J. Hill and D. Culler, "A wireless embedded sensor architecture for system-level optimization," Comput. Sci. Dept., Univ. Calif., Berkeley, Berkeley, CA, 2002. Tech. Rep.