An obstacle-free and power-efficient deployment algorithm for wireless sensor networks

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 39, Issue 4, 2009, Pages 795-806

  Chang, Chih Yung ^a   Sheu, Jang Ping ^b   Chen, Yu Chieh ^a   Chang, Sheng Wen ^a  

^a TAMKANG UNIVERSITY   (Taiwan)

^b NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Deployment; Obstacle; Placement; Robot; Wireless sensor networks (WSNs)

Indexed keywords

DEPLOYMENT; DEPLOYMENT MECHANISMS; LOCATION INFORMATION; NODE PLACEMENT; OBSTACLE; PLACEMENT; POWER CONSERVATION; POWER EFFICIENT; SIMULATION RESULT;

ROBOTS; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT;

WIRELESS SENSOR NETWORKS;

EID: 67650671373     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2009.2014389     Document Type: Article

References (18)

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. M. Krysander and E. Frisk, "Sensor placement for fault diagnosis," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 38, no. 6, pp. 1398-1410, Nov. 2008.
3. A. Chen, T. H. Lai, and D. Xuan, "Measuring and guaranteeing quality of barrier-coverage in wireless sensor networks," in Proc. 9th ACM Int. Symp. Mobile Ad Hoc Netw. Comput. (MobiHoc), Hong Kong, Jun. 2008, pp. 421-430.
4. J. M. Kay and J. Frolik, "An expedient wireless sensor automaton with system scalability and efficiency benefits," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 38, no. 6, pp. 1198-1209, Nov. 2008.
5. R. Kleinberg, "Geographic routing using hyperbolic space," in Proc. 26th Annu. Joint Conf. IEEE Comput. Commun. Societies (INFOCOM , Anchorage, AK, May 2007, pp. 1902-1909.
6. Z. Gao, T. Breikin, and H.Wang, "Reliable observer-based control against sensor failures for systems with time delays in both state and input," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 38, no. 5, pp. 1018-1029, Sep. 2008.
7. J. M. Glasgow, G. Thomas, E. Pudenz, N. Cabrol, D. Wettergreen, and P. Coppin, "Optimizing information value: Improving rover sensor data collection," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 38, no. 3, pp. 593-604, May 2008.
8. C. Y. Chang and H. R. Chang, "Energy-aware node placement, topology control and MAC scheduling for wireless sensor networks," Comput. Netw., vol. 52, no. 11, pp. 2189-2204, Aug. 2008.
9. W. Li and C. G. Cassandras, "A minimum-power wireless sensor network self-deployment scheme," in Proc. Annu. IEEE WCNC, New Orleans, LA, Mar. 2005, vol. 3, pp. 1897-1902.
10. G. L. Wang, G. H. Cao, and T. LaPorta, "Movement-assisted sensor deployment," in Proc. 23rd Annu. Joint Conf. IEEE Comput. Commun. Societies (INFOCOM), Hong Kong, Mar. 2004, vol. 4, pp. 2469-2479.
11. G. L. Wang, G. H. Cao, T. LaPorta, and W. S. Zhang, "Sensor relocation in mobile sensor networks," in Proc. 24rd Annu. Joint Conf. IEEE Comput. Commun. Societies (INFOCOM), Miami, FL, Mar. 2005, pp. 2302-2312.
12. A. Sekhar, B. S. Manoj, and C. S. R. Murthy, "Dynamic coverage maintenance algorithms for sensor networks with limited mobility," in Proc. 3rd IEEE Int. Conf. Pervasive Comput. Commun. (PerCom), Kauai Island, HI, Mar. 2005, pp. 51-60.
13. 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.
14. M. A. Batalin and G. S. Sukhatme, "Efficient exploration without localization," in Proc. 2003 IEEE Int. Conf. Robot. Autom. (ICRA Taipei, Taiwan, Sep. 2003, vol. 2, pp. 2714-2719.
15. M. A. Batalin and G. S. Sukhatme, "Coverage, exploration and deployment by a mobile robot and communication network," in Proc. Int. Workshop IPSN, Apr. 2003, pp. 376-391.
16. M. A. Batalin and G. S. Sukhatme, "Sensor coverage using mobile robots and stationary nodes," in Proc. SPIE Conf. Scalability Traffic Control IP Netw. II (Disaster Recovery Netw.), Boston, MA, Aug. 2002, pp. 269-276.
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. 1st IEEE Int. Conf. Wireless Internet (WICON , Visegrad-Budapest, Hungary, Jul. 2005, pp. 114-121.
18. G. T. Sibley, M. H. Rahimi, and G. S. Sukhatme, "Robomote: A tiny mobile robot platform for large-scale sensor networks," in Proc. IEEE ICRA, Washington, DC, May 2002, pp. 1143-1148.