Mobility-assisted relocation for self-deployment in wireless sensor networks

IEICE Transactions on Communications

Volumn E90-B, Issue 8, 2007, Pages 2056-2069

  Wu, Xiaoling ^a   Cho, Jinsung ^a   d'Auriol, Brian J ^a   Lee, Sungyoung ^a  

^a Kyung Hee University   (South Korea)

Author keywords

Coverage; Deployment; Energy efficiency; Mobility; Sensor networks

Indexed keywords

CARRIER MOBILITY; ENERGY EFFICIENCY; ENERGY UTILIZATION; OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO); SENSOR NETWORKS; SENSOR NODES;

CLUSTER FORMATIONS; COVERAGE; DEPLOYMENT; FUZZY OPTIMIZATION ALGORITHM; PARTICLE SWARM OPTIMIZATION ALGORITHM; REDUCE ENERGY CONSUMPTION; SCHEDULING SCHEMES; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 56449096891     PISSN: 09168516     EISSN: 17451345     Source Type: Journal    
DOI: 10.1093/ietcom/e90-b.8.2056     Document Type: Article

References (34)

1. X. Wu, H. Heo, R.A. Shaikh, J. Cho, O. Chae, and S. Lee, "Individual contour extraction for robust wide area target tracking in visual sensor networks," Proc. 9th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing, pp.179-185, Gyungju, Korea, April 2006.
2. S. Meguerdichian, F. Koushanfar, G. Qu, and M. Potkonjak, "Exposure in wireless ad-hoc sensor networks," Proc. International Conference on Mobile Computing and Networking (Mobicom), pp.139-150, Rome, Italy, 2001.
3. S. Dhillon, K. Chakrabarty, and S. Iyengar, "Sensor placement for grid coverage under imprecise detections," Proc. International Conference on Information Fusion, vol.2, pp.1581-1587, Annapolis, USA, July 2002.
4. T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, and K.K. Saluja, "Sensor deployment strategy for detection of targets traversing a region," ACM Mobile Networks and Applications, vol.8, no.4, pp.453-461, Aug. 2003.
5. S. Tilak, N.B. AbuGhazaleh, and W. Heinzelman, "Infrastructure tradeoffs for sensor networks," Proc. 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), pp.49-58, Atlanta, Georgia, USA, 2002.
6. A. Howard, M.J. Mataric, and G.S. Sukhatme, "An incremental selfdeployment algorithm for mobile sensor networks," Autonomous Robots, vol.13, no.2, pp.113-126, Sept. 2002.
7. M. Cardei and J. Wu, "Coverage in wireless sensor networks," in Handbook of Sensor Networks, ed. M. Ilyas and I. Mahgoub, CRC Press, 2004. ISBN: 0-8493-1968-4
8. S. Shakkottai, R. Srikant, and N. Shroff, "Unreliable sensor grids: Coverage, connectivity and diameter," Proc. IEEE Conference on Computer Communications (INFOCOM), vol.2, pp.1073-1083, San Francisco, March/April 2003.
9. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M.B. Srivastava, "Coverage problems in wireless ad-hoc sensor networks," Proc. IEEE Conference on Computer Communications (INFOCOM), pp.1380-1387, Anchorage, Alaska, USA, April 2001.
10. S. Megerian, F. Koushanfar, M. Potkonjak, and M.B. Srivastava, "Worst and best-case coverage in sensor networks," IEEE Trans. Mobile Computing, vol.4, no.1, pp.84-92, Jan./Feb. 2005.
11. B. Liu and D. Towsley, "A study on the coverage of large-scale sensor networks," Proc. 1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS'04), pp.475-483, Fort Lauderdale, Florida, USA, Oct. 2004.
12. J. Wu and S. Wang, "Smart: A scan-based movement-assisted deployment method in wireless sensor networks," Proc. IEEE Conference on Computer Communications (INFOCOM), vol.4, pp.2313-2324, Miami, March 2005.
13. G. Wang, G. Cao, and T. La Porta, "Movement-assisted sensor deployment," IEEE Trans. Mobile Computing, vol.5, no.6, pp.640-652, June 2006.
14. Y. Zou and K. Chakrabarty, "Sensor deployment and target localization in distributed sensor networks," ACM Trans. Embedded Computing Systems, vol.3, no.1, pp.61-91, Feb. 2004.
15. 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, 2005.
16. X. Wu, S. Lei, Y. Jie, X. Hui, J. Cho, and S. Lee, "Swarm based sensor deployment optimization in ad hoc sensor networks," Proc. 2nd International Conf. on Embedded Software and Systems (LNCS 3820), pp.533-541, Xi'an, China, 2005.
17. B. Liu, P. Brass, and O. Dousse, "Mobility improves coverage of sensor networks," Proc. 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp.300-308, Urbana-Champaign, Illinois, USA, May 2005.
18. G. Wang, G. Cao, and T. La Porta, "Proxy-based sensor deployment for mobile sensor networks," Proc. 1st IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS'04), pp.493-502, Fort Lauderdale, Florida, USA, Oct. 2004.
19. A. Howard, M. Mataric, and G. Sukhatme, "Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem," Proc. DARS'02, pp.299-308, Fukuoka, Japan, June 2002.
20. D.B. Jourdan and O.L. de Weck, "Layout optimization for a wireless sensor network using a multi-objective genetic algorithm," Proc. IEEE 59th Vehicular Technology Conference (VTC 2004-Spring), vol.5, pp.2466-2470, Milan, Italy, May 2004.
21. H. Shu and Q. Liang, "Fuzzy optimization for distributed sensor deployment," Proc. IEEE Wireless Communications and Networking Conference, pp.1903-1907, New Orleans, USA, 2005.
22. X. Wu, Y. Niu, L. Shu, J. Cho, Y.-K. Lee, and S. Lee, "Relay shift based self-deployment for mobility limited sensor networks," Proc. 3rd International Conf. on Ubiquitous Intelligence and Computing (LNCS 4159), pp.556-564, Wuhan and Three Gorges, China, Sept. 2006.
23. Defense Advanced Research Projects Agency (DARPA), "http:// www.darpa.mil/ato/programs/shm/index.html"
24. S. Chellappan, X. Bai, B. Ma, and D. Xuan, "Sensor networks deployment using flip-based sensors," Proc. IEEE International Conference MASS, pp.291-298, Washington, DC, Nov. 2005.
25. J. Kennedy and R.C. Eberhart, "Particle swarm optimization," Proc. IEEE International Conference on Neural Networks, pp.1942-1948, Perth, Australia, 1995.
26. I.N. Kassabalidis, M.A. El-Sharkawi, R.J. Marks, II, L.S. Moulin, and A.P. Alves da Silva, "Dynamic security border identification using enhanced particle swarm optimization," IEEE Trans. Power Syst., vol.17, no.3, pp.723-729, Aug. 2002.
27. G.K. Venayagamoorthy and Sheetal Doctor, "Navigation of mobile sensors using PSO and embedded PSO in a fuzzy logic controller," Proc. 39th IEEE IAS Annual Meeting on Industry Applications, pp.1200-1206, Seattle, WA, USA, Oct. 2004.
28. B.A. Kadrovach and G.B. Lamont, "A particle swarm model for swarm-based networked sensor systems," Proc. ACM Symposium on Applied Computing, pp.918-924, Madrid, Spain, 2002.
29. T. Hardin, X. Cui, R.K. Ragade, J.H. Graham, and A.S. Elmaghraby, "A modified particle swarm algorithm for robotic mapping of hazardous environments," Proc. World Automation Congress, pp.31-36, Spain, 2004.
30. Y. Shi and R.C. Eberhart, "Empirical study of particle swarm optimization," Proc. 1999 Congress on Evolutionary Computation, vol.3, pp.1948-1950, Washington, DC, 1999.
31. W.B. Heinzelman, A.P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Trans. Wireless Communications, vol.1, no.4, pp.660-670, 2002.
32. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein, Introduction to algorithms, 2nd ed. MIT Press and McGraw-Hill, 2001.
33. I. Gupta, D. Riordan, and S. Sampalli, "Cluster-head election using fuzzy logic for wireless sensor networks," Proc. 3rd Annual Communication Networks and Services Research Conf., pp.255-260, Halifax, Canada, May 2005.
34. The MathWorks, Inc., Fuzzy Logic Toolbox 2.2.3, "http://www. mathworks.com/products/fuzzylogic/," 2006.