A cellular learning automata-based deployment strategy for mobile wireless sensor networks

Journal of Parallel and Distributed Computing

Volumn 71, Issue 7, 2011, Pages 988-1001

  Esnaashari, M ^a   Meybodi, M R ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Cellular learning automata; Mobile sensor network; Self regulated deployment

Indexed keywords

BEST POSITION; CELLULAR LEARNING AUTOMATA; DEPLOYMENT STRATEGY; INITIAL POSITION; LEARNING AUTOMATA; LOCALIZATION ALGORITHM; LOCATION ESTIMATION; MOBILE SENSOR NETWORK; MOBILE SENSOR NETWORKS; MOBILE WIRELESS SENSOR NETWORK; MOTION MODELS; NEIGHBORING NODES; NETWORK COVERAGE; NOISE-FREE ENVIRONMENTS; NOISY ENVIRONMENT; RELATIVE DISTANCES; SELF-REGULATED DEPLOYMENT; UNKNOWN NETWORKS;

ALGORITHMS; AUTOMATA THEORY; SENSORS; TELECOMMUNICATION EQUIPMENT; WIRELESS NETWORKS;

SENSOR NODES;

EID: 79957509081     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2010.10.015     Document Type: Article

References (58)

1. H. Beigy, and M.R. Meybodi A Self-Organizing Channel Assignment Algorithm: A Cellular Learning Automata Approach Lecture Notes in Computer Science vol. 2690 2003 Springer-Verlag 119 126 (Pubitemid 36996080)
2. H. Beigy, and M.R. Meybodi A mathematical framework for cellular learning automata Advances in Complex Systems 7 3 & 4 2004 295 319 (Pubitemid 40244536)
3. H. Beigy, and M.R. Meybodi Cellular learning automata with multiple learning automata in each cell and its applications IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 40 1 2010 54 66
4. H. Beigy, and M.R. Meybodi Open synchronous cellular learning automata Advances in Complex Systems 10 4 2007 1 30
5. H. Beigy, and M.R. Meybodi Asynchronous cellular learning automata Automatica, Journal of International Federation of Automatic Control 44 5 2008 1350 1357
6. Z. Butler, and D. Rus Event-based motion control for mobile sensor networks IEEE Pervasive Computing Magazine 2 4 2003 34 42
7. K. Chakrabarty, S.S. Iyengar, H. Qi, and E. Cho Grid coverage for surveillance and target location in distributed sensor networks IEEE Transactions on Computers 51 2002 1448 1453
8. S. Chellappan, X. Bai, B. Ma, D. Xuan, and C. Xu Mobility limited flip-based sensor networks deployment IEEE Transactions on Parallel and Distributed Systems 18 2 2007 199 211 (Pubitemid 46223688)
9. S. Chellappan, W. Gu, X. Bai, D. Xuan, B. Ma, and K. Zhang Deploying wireless sensor networks under limited mobility constraints IEEE Transactions on Mobile Computing 6 10 2007 1142 1157 (Pubitemid 47340572)
10. B. Crowell Newtonian physics Light and Matter 2004
11. S.S. Dhillon, K. Chakrabarty, S.S. Iyengar, Sensor placement for grid coverage under imprecise detections, in: Int. Conf. on Information Fusion (FUSION) 2002, Annapolis, 2002, pp. 15811587.
12. I.Z. Emiris, Ch. Fragoudakis, E. Markou, Maximizing the guarded interior of an art gallery, in: 22nd European Workshop on Computational Geometry, Delphi, March, 2006, pp. 165168.
13. M. Esnaashari, and M.R. Meybodi A cellular learning automata based clustering algorithm for wireless sensor networks Sensor Letters 6 5 2008 723 735
14. M. Esnaashari, and M.R. Meybodi Dynamic point coverage problem in wireless sensor networks: a cellular learning automata approach Journal of Ad hoc and Sensors Wireless Networks 10 23 2010 193 234
15. R. Ghaderi, M. Esnaashari, M.R. Meybodi, Maintaining coverage and connectivity in sensor networks: a cellular learning automata approach, in: Proc. of the 15th Annual CSI Computer Conf., CSICC'10, Tehran, Iran, Feb. 2022, 2010.
16. A. Ghosh, Estimating coverage holes and enhancing coverage in mixed sensor networks, in: IEEE Intl. Conf. on Local Computer Networks, 2004, pp. 6876. (Pubitemid 40845195)
17. W. Heinzelman, Application-Specific Protocol Architecture for Wireless Networks, Ph.D. Dissertation, Massachusetts Institute of Technology, June 2000.
18. W. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, HICSS 2000, Maui, January 2000, pp. 80208029.
19. W.B. Heinzelman, A.P. Chandrakasan, and H. Balakrishnan An application-specific protocol architecture for wireless microsensor networks IEEE Transactions on Wireless Communications 1 4 2002 660 670 (Pubitemid 44934253)
20. N. Heo, and P.K. Varshney Energy-efficient deployment of intelligent mobile sensor networks IEEE Transactions on Systems, Man, and Cybernetics (Part A) 35 1 2005 78 92 (Pubitemid 40085387)
21. A. Howard, M.J. Mataric, G.S. Sukhatme, Mobile sensor network deployment using potential fields: a distributed scalable solution to the area coverage problem, in: Intl. Symposium on Distributed Autonomous Robotics Systems, Fukuoka, Japan, June, 2002, pp. 299308.
22. M. Ilyas, and I. Mahgoub Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems 2005 CRC Press London, Washington, DC
23. Z. Jiang, J. Wu, R. Kline, J. Krantz, Mobility control for complete coverage in wireless sensor networks, in: 28th Intl. Conf. on Distributed Computing Systems Workshops, ICDCS, 2008, pp. 291296.
24. H. Lee, H. Dong, H. Aghajan, Robot-assisted localization techniques for wireless image sensor networks, in: IEEE Intl. Conf. on Sensor, Mesh, and Ad Hoc Communications and Networks, SECON, September, 2006, pp. 383392.
25. S. Lindsey, C.S. Raghavendra, PEGASIS: power-efficient gathering in sensor information systems, in: IEEE Aerospace Conf., March, 2002, pp. 11251130.
26. S. Lindsey, C. Raghavendra, and K.M. Sivalingam Data gathering algorithms in sensor networks using energy metrics IEEE Transactions on Parallel Distributed Systems 13 9 2002 924 935
27. M.R. Meybodi, H. Beygi, and M. Taherkhani Cellular learning automata and its applications Journal of Science and Technology, Sharif (Sharif University of Technology, Tehran, Iran) 2004 54 77
28. M.R. Meybodi, and F. Mehdipour Application of cellular learning automata with input to VLSI placement Journal of Modarres, University of Tarbeit Modarres 16 summer 2004 81 95
29. M.R. Meybodi, M. Taherkhani, Application of cellular learning automata in modeling of rumor diffusion, in: Proc. of 9th Conf. on Electrical Engineering, Power and Water Institute of Technology, Tehran, Iran, May 2001, pp. 102110.
30. S. Musman, P.E. Lehner, and C. Elsaesser Sensor planning for elusive targets Journal of Computer and Mathematical Modeling 25 3 1997 103 115 (Pubitemid 27353813)
31. K.S. Narendra, and M.A.L. Thathachar Learning Automata: An Introduction 1989 Prentice-Hall Inc.
32. E.M. Petriu, N.D. Georganas, D. Petriu, D. Makrakis, and V.Z. Groza Sensor-based information appliances IEEE Instrumentation Measurement Mag December 2000 31 35 (Pubitemid 32076108)
33. S. Poduri, G. Sukhatme, Constrained coverage for mobile sensor networks, in: Proc. of IEEE Intl. Conf. on Robotics and Automation, ICRA'04, 2004.
34. V. Ramadurai, M.L. Sichitiu, Localization in wireless sensor networks: a probabilistic approach, in: Intl. Conf. on Wireless Networks, 2003, pp. 275281.
35. A. Salhieh, J. Weinmann, M. Kochhal, L. Schwiebert, Power efficient topologies for wireless sensor network, in: Int. Conf. on Parallel Processing, Spain, 2001, pp. 156163.
36. L. Schwiebert, S.K.S. Gupta, J. Weinamann, Research challenges in wireless networks of biomedical sensors, in: ACM SIGMOBILE 2001, Rome, July 2001, pp. 151165. (Pubitemid 33006712)
37. C.E. Shannon A mathematical theory of communication Bell System Technical Journal 27 July, October 1948 379 423 623656
38. A. Sobeih, W.P. Chen, J.C. Hou, L.C. Kung, N. Li, H. Lim, H.Y. Tyan, and H. Zhang J-Sim: a simulation and emulation environment for wireless sensor networks IEEE Wireless Communications 13 4 2006 104 119 (Pubitemid 44335264)
39. M.A.L. Thathachar, and P.S. Sastry Varieties of learning automata: an overview IEEE Transaction on Systems, Man, and Cybernetics-Part B: Cybernetics 32 6 2002 711 722 (Pubitemid 35428559)
40. M.A.L. Thathachar, and P.S. Sastry Networks of Learning Automata 2004 Kluwer Academic Publishers
41. S. Tilak, N.B. Abu-Ghazaleh, W. Heinzelman, Infrastructure trade-offs for sensor networks, in: ACM WSNA'02, September 2002, pp. 4958.
42. G. Wang, G. Cao, P. Berman, and T.F.L. Porta Bidding protocols for deploying mobile sensors IEEE Transactions on Mobile Computing 6 5 2007 515 528 (Pubitemid 46495733)
43. G. Wang, G. Cao, T.L. Porta, and W. Zhang Sensor relocation in mobile sensor networks IEEE INFOCOM 2005 2302 2312 (Pubitemid 41382347)
44. G. Wang, G. Cao, Th, and F. La Porta Movement-assisted sensor deployment IEEE Transactions on Mobile Computing 5 6 2006 640 652
45. P.C. Wang, T.W. Hou, and R.H. Yan Maintaining coverage by progressive crystal lattice permutation in mobile wireless sensor networks IEEE International Conference on Systems and Networks Communication, ICSNC 2006 1 6
46. Y.C. Wang, C.C. Hu, and Y.C. Tseng Efficient placement and dispatch of sensors in a wireless sensor network IEEE Transactions on Mobile Computing 7 2 2008 262 274
47. B. Wang, H.B. Lim, and D. Ma A survey of movements strategies for improving network coverage in wireless sensor networks Computer Communications 32 2009 1427 1436
48. Y.C. Wang, W.C. Peng, M.H. Chang, Y.C. Tseng, Exploring load-balance to dispatch mobile sensors in wireless sensor networks, in: 16th IEEE Intl. Conf. on Computer Communications and Networks, ICCCN, 2007, pp. 669674.
49. Y.C. Wang, and Y.C. Tseng Distributed deployment schemes for mobile wireless sensor networks to ensure multi-level coverage IEEE Transactions on Parallel and Distributed Systems 2008
50. A. Willig, R. Shah, J. Rabaey, A. Wolisz, Altruists in the picoradio sensor network, in: 4th IEEE Int. Workshop on Factory Commun. Syst., Sweden, August 2002, pp. 175184.
51. S. Wolfram A New Kind of Science 2002 Wolfram Media Inc.
52. J. Wu, and S. Yang Optimal movement-assisted sensor deployment and its extensions in wireless sensor networks Simulation Modeling Practice and Theory 15 4 2007 383 399 (Pubitemid 46453281)
53. S. Yang, M. Li, and J. Wu Scan-based movement-assisted sensor deployment methods in wireless sensor networks IEEE Transactions on Parallel and Distributed Systems 18 8 2007 1108 1121 (Pubitemid 47315992)
54. S. Yang, J. Wu, F. Dai, Localized movement-assisted sensor deployment in wireless sensor networks, in: IEEE Workshops in the Interl. Conf. on Mobile Ad hoc and Sensor Systems, MASS, 2006, pp. 753758.
55. T.N. Yap, Ch.R. Shelton, Simultaneous learning of motion and sensor model parameters for mobile robots, in: Proc. of IEEE Intl. Conf. on Robotics and Automation, 2008, pp. 20912097.
56. Y. Zhou, J. Schembri, L. Lamont, J. Bird, Analysis of stand-alone GPS for relative location discovery in wireless sensor network, in: Canadian Conf. on Electrical and Computer Engineering, Newfoundland, Canada, 2009, pp. 437441.
57. Y. Zou, K. Chakrabarty, Sensor deployment and target localization based on virtual forces, in: Proc. of IEEE Infocom Conf., 2003, pp. 12931303.
58. Y. Zou, and K. Chakrabarty Sensor deployment and target localization in distributed sensor networks Networked Embedded Computing: Tools, Architectures and Applications ACM Transactions on Embedded Computing Systems 3 1 2004 61 91 (special issue)