An adaptive backbone formation algorithm for wireless sensor networks

Computer Communications

Volumn 35, Issue 11, 2012, Pages 1333-1344

  Akbari Torkestani, Javad ^a  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

Author keywords

Degree constrained CDS problem; Network backbone; WSN

Indexed keywords

BACKBONE FORMATION; CDS; CONNECTED DOMINATING SETS; DEGREE CONSTRAINTS; ENERGY EFFICIENT; LEARNING AUTOMATA; MESSAGE OVERHEAD; NEAR-OPTIMAL SOLUTIONS; NETWORK BACKBONES; RESIDUAL ENERGY; WSN;

ADAPTIVE ALGORITHMS; OPTIMIZATION;

WIRELESS SENSOR NETWORKS;

EID: 84862014790     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2012.03.011     Document Type: Article

References (52)

1. S. Basagni, M. Mastrogiovanni, C. Petrioli, A performance comparison of protocols for clustering and backbone formation, in: Large Scale Ad Hoc Network, Proceedings of the First IEEE International Conference on Mobile Ad Hoc and Sensor Systems (MASS'2004), pp. 70-79, 2004. (Pubitemid 40789335)
2. B. Han Zone-based virtual backbone formation in wireless ad hoc networks Computer Networks 7 2009 183 200
3. R. Xie, D. Qi, Y. Li, and J.Z. Wang A novel distributed MCDS approximation algorithm for wireless sensor networks Journal of Wireless Communications and Mobile Computing 9 2009 427 437
4. S. Butenko, X. Cheng, C. Oliveira, and P.M. Pardalos A New Heuristic for the Minimum Connected Dominating Set Problem on Ad Hoc Wireless Networks In Recent Developments in Cooperative Control and Optimization 2004 Kluwer Academic Publishers.
5. Y. Li, M.T. Thai, F. Wang, C.W. Yi, P.J. Wang, D.Z. Du, On greedy construction of connected dominating sets, in: Wireless Networks, Special issue of Wireless Communications and Mobile Computing (WCMC), 2005.
6. K.M. Alzoubi, P.J. Wan, and O. Frieder Maximal independent set, weakly connected dominating set, and induced spanners for mobile ad hoc networks International Journal of Foundations of Computer Science 14 2 2003 287 303
7. K.M. Alzoubi, X.Y. Li, Y. Wang, P.J. Wan, and O. Frieder Geometric spanners for wireless ad hoc network IEEE Transactions on Parallel and Distributed Systems 14 4 2003 408 421
8. F. Dai, J. Wu, and An extended localized algorithm for connected dominating set formation in ad hoc wireless networks IEEE Transactions on Parallel and Distributed Systems 15 10 2004 908 920
9. X. Cheng, M. Ding, D. Hongwei, and X. Jia Virtual backbone construction in multihop ad hoc wireless networks Journal of Wireless Communications and Mobile Computing 6 2006 183 190
10. B. Paul, S.V. Rao, and S. Nandi An efficient distributed algorithm for finding virtual backbones in wireless ad-hoc networks Lecture Notes in Computer Science 3769 2005 302 311
11. J. Akbari Torkestani, and M.R. Meybodi An intelligent backbone formation algorithm in wireless ad hoc networks based on distributed learning automata Computer Networks 54 2010 826 843
12. Y.P. Chen, and A.L. Liestman Maintaining weakly-connected dominating sets for clustering ad-hoc networks Ad-Hoc Networks 3 2005 629 642 (Pubitemid 40952627)
13. B. Han, and W. Jia Clustering wireless ad-hoc networks with weakly connected dominating set Journal of Parallel and Distributed Computing 67 2007 727 737 (Pubitemid 46660428)
14. J. Akbari Torkestani, and M.R. Meybodi Weighted Steiner connected dominating set and its application to multicast routing in wireless MANETs Wireless Personal Communications 60 2 2011 145 169
15. B.N. Clark, C.J. Colbourn, and D.S. Johnson Unit disk graphs Discrete Mathematics 86 1990 165 177
16. K.S. Narendra, and M.A.L. Thathachar Learning Automata: An Introduction 1989 Prentice-Hall New York
17. M.A.L. Thathachar, and B.R. Harita Learning automata with changing number of actions IEEE Transactions on Systems, Man, and Cybernetics SMG17 1987 1095 1100 (Pubitemid 18568122)
18. G. Santharam, P.S. Sastry, and M.A.L. Thathachar Continuous action set learning automata for stochastic optimization Journal of Franklin Institute 331B 5 1994 607 628
19. M.N. Howell, G.P. Frost, T.J. Gordon, and Q.H. Wu Continuous action reinforcement learning applied to vehicle suspension control Mechatronics 7 3 1997 263 276 (Pubitemid 127403375)
20. IEEE Computer Society LAN MAN Standards Committee, Wireless LAN Medium Access Protocol (MAC) and Physical Layer (PHY) specification, IEEE Standard 802.11-1997, The Institute of Electrical and Electronics Engineers, New York, 1997.
21. V. Gullapalli A Stochastic reinforcement learning algorithm for learning real-valued functions Neural Networks 3 1990 671 692
22. V. Gullapalli, Associative Reinforcement Learning of Real-Valued Functions, Technical Report 90-129, De-partement of Computer and Information Sciences, University of Massachusetts, Amherst, MA, USA, Dec. 1996.
23. V. Gullapalli, Reinforcement learning And its Application on Control, Ph.D. thesis, Department of Computer and Information Sciences, University of Massachusetts, Amherst, MA, USA, Feb. 1992.
24. A. Vasilakos, and N.H. Loukas ANASA-A Stochastic reinforcement algorithm for real-valued neural computation IEEE Transactions on Neural Networks 7 1996 830 842 (Pubitemid 126776357)
25. A. Vasilakos, N.H. Loukas, K. Zikidis, Adaptive stochastic algorithm for fuzzy computing/ function etimation, in: Proceedings of 1993 IEEE International Joint Conference on Neural Networks, 1993, pp. 1417-1420.
26. W. Heinzelman, A.P. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocols for wireless microsensor networks, in: Proceedings of the 33rd Hawaii International Conference on System Sciences, 2000.
27. F. Zou, Y. Wang, X-H. Xu, X. Li, H. Du, P. Wan, and W. Wu New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs Theoretical Computer Science 412 3 2011 198 208
28. P. Nicopolitidis, G.I. Papadimitiou, P.G. Sarigiannidis, M.S. Obaidat, and A.S. Pomportsis Adaptive wireless networks using learning automata IEEE Wireless Communications Magazine 18 2 2011 75 81
29. P. Nicopolitidis, G.I. Papadimitriou, and A.S. Pomportsis Learning-automata-based polling protocols for wireless LANs IEEE Transactions on Communications 51 3 2003 453 463
30. P. Nicopolitidis, G.I. Papadimitriou, M.S. Obaidat, and A.S. Pomportsis Carrier-sense-assisted adaptive learning MAC protocols for distributed wireless LANs International Journal of Communication Systems 18 7 2005 657 669 (Pubitemid 41312083)
31. P. Nicopolitidis, G.I. Papadimitiou, and A.S. Pomportsis A MAC protocol for bursty traffic ad-hoc wireless LANs with energy efficiency Wireless Personal Communications 2011 DOI: 10.1007/s11277011-0371-y
32. P. Nicopolitidis, G.I. Papadimitriou, and A.S. Pomportsis Exploiting locality of demand to improve the performance of wireless data broadcasting IEEE Transactions on Vehicular Technology 55 4 2006 1347 1361 (Pubitemid 44111429)
33. Y. Xing, C.N. Mathur, M.A. Haleem, R. Chandramouli, and K.P. Subbalakshmi Dynamic spectrum access with QoS and interference temperature constraints IEEE Transactions on Mobile Computing 6 4 2007 423 433
34. M.A. Haleem, and R. Chandramouli Adaptive downlink scheduling and rate selection: a cross-layer design IEEE Journal On Selected Areas in Communications 23 6 2005 1287 1297
35. E.A. Billard, and S. Lakshmivarahan Learning in multi-level games with incomplete information-Part I IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics 19 1999 329 339
36. J. Akbari Torkestani, and M.R. Meybodi A new vertex coloring algorithm based on variable action-set learning automata Journal of Computing and Informatics 29 3 2010 447 466
37. M.R. Meybodi, Learning automata and its application to priority assignment in a queuing system with unknown characteristics, Ph.D. thesis, Department of Electrical Engineering and Computer Science, University of Oklahoma, Norman, Oklahoma, USA, 1983.
38. A.A. Hashim, S. Amir, and P. Mars Application of Learning Automata to Data Compression K.S. Narendra, Adaptive and Learning Systems 1986 Plenum Press New York 229 234 (Pubitemid 17644185)
39. C. Unsal, P. Kachroo, and J.S. Bay Multiple Stochastic learning automata for vehicle path control in an automated highway system IEEE Transactions on Systems, Man, and Cybernetics-Part A 29 1999 120 128
40. A.G. Barto, and P. Anandan Pattern-recognizing Stochastic learning automata IEEE Transactions on Systems, Man, and Cybernetics SMC-15 1985 360 375
41. Y. Xing, and R. Chandramouli Stochastic learning solution for distributed discrete power control game in wireless data networks IEEE/ACM Transactions on Networking 16 4 2008 932 944
42. S. Misra, V. Tiwari, and M.S. Obaidat ACAS: learning automata-based congestion avoidance scheme for healthcare wireless sensor networks IEEE Journal on Selected Areas in Communications 27 4 2009 466 479
43. J. Akbari Torkestani, An adaptive focused web crawling algorithm based on learning automata, Applied Intelligence, in press, 2012.
44. J. Akbari Torkestani, LAAP: a learning automata-based adaptive polling scheme for clustered wireless ad-hoc networks, Wireless Personal Communication, in press, 2012.
45. J. Akbari Torkestani, Mobility prediction in mobile wireless networks, Journal of Network and Computer Applications, in press, 2012.
46. J. Akbari Torkestani, M.R. Meybodi, Finding minimum weight connected dominating set in stochastic graph based on learning automata, Information Sciences, in press, 2012.
47. J. Akbari Torkestani, An adaptive learning automata-based ranking function discovery algorithm, Journal of Intelligent Information Systems, in press, 2012.
48. J. Akbari Torkestani, A stable virtual backbone for wireless MANETS, Telecommunication Systems Journal, in press, 2012.
49. J. Akbari Torkestani, A new approach to the job scheduling problem in computational grids, Journal of Cluster Computing, in press, 2012.
50. J. Akbari Torkestani Degree constrained minimum spanning tree problem in stochastic graph Journal of Cybernetics and Systems 43 1 2012 1 21
51. J. Akbari Torkestani, and M.R. Meybodi LLACA: an adaptive localized clustering algorithm for wireless ad hoc networks based on learning automata Journal of Computers & Electrical Engineering 37 2011 461 474
52. J. Akbari Torkestani, and M.R. Meybodi A link stability-based multicast routing protocol for wireless mobile ad hoc networks Journal of Network and Computer Applications 34 4 2011 1429 1440