Backbone formation in wireless sensor networks

Sensors and Actuators, A: Physical

Volumn 185, Issue , 2012, Pages 117-126

  Akbari Torkestani, Javad ^a  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

Author keywords

CDS problem; Learning automata; Network virtual backbone; WSN

Indexed keywords

BACKBONE FORMATION; CDS; CONNECTED DOMINATING SETS; CONTROL MESSAGE OVERHEADS; ENERGY EFFICIENT; LEARNING AUTOMATA; MINIMUM WEIGHT; NETWORK BACKBONES; NUMERICAL RESULTS; PAPER MODELS; RESIDUAL ENERGY; SIMULATION EXPERIMENTS; TRANSMISSION DELAYS; VIRTUAL BACKBONE; WSN;

ALGORITHMS; NUMERICAL METHODS; TELECOMMUNICATION NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 84865604812     PISSN: 09244247     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sna.2012.06.032     Document Type: Article

References (59)

1. G. Booker, A. Sprintson, E. Zechman, C. Singh, and S. Guikema Efficient traffic loss evaluation for transport backbone networks Computer Networks 54 2010 1683 1691
2. S. Basagni, C. Petrioli, and R. Petroccia Efficiently reconfigurable backbones for wireless sensor networks Computer Communications 31 2008 668 698
3. Y. Wang, Wang. Member W, and X.Y. Li Efficient distributed low-cost backbone formation for wireless networks IEEE Transactions on Parallel and Distributed Systems 17 7 2006 681 693 (Pubitemid 43997190)
4. H. Zhang, A. Arora, and P. Sinha Link estimation and routing in sensor network backbones: beacon-based or data-driven IEEE Transactions on Mobile Computing 8 5 2009 653 667
5. H.S. AbdelSalam, and S. Olariu BEES: Bio-inspirEd backbonE Selection in wireless sensor networks IEEE Transactions on Parallel and Distributed Systems 2011 10.1109/TPDS. 2011.100
6. C. Ma, Y. Yang, and Z. Zhang Constructing battery-aware virtual backbones in wireless sensor networks, EURASIP Journal on Wireless Communications and Networking 2007 1 15
7. S.Y. Chuang, and C. Chen SmartBone: an energy-efficient smart backbone construction in wireless sensor networks Proceedings of IEEE Wireless Communications and Networking Conference 2007 3394 3399
8. S. Hussain, and M.I. Shafique Energy efficient routing in wireless sensor networks through virtual backbone Proceedings of the Seventh Annual Communications Networks and Services Research Conference 2009 452 454
9. H. Du, Q. Ye, W. Wu, W. Lee, D. Li, D. Du, and S. Howard Constant approximation for virtual backbone construction with guaranteed routing cost in wireless sensor networks Proceedings of INFOCOM 2011 2011 1737 1744
10. Z. Liu, B. Wang, W. Wang, and W. Xiong Energy-aware routing protocol based virtual backbone for wireless sensor network Proceedings of International Conference on Consumer Electronics, Communications and Networks 2011 1212 1215
11. T. Acharya, S. Chattopadhyay, and R. Roy Energy-aware virtual backbone tree for efficient routing in wireless sensor networks Proceedings of the Third International Conference on Networking and Services 2007
12. S. Ji, S.-F. Yuan, and M.-M. Cui Using self-organizing map in backbone formation for wireless sensor networks Proceedings of the Fifth International Conference on Natural Computation 2009 468 472
13. M. Ilyas, and I. Mahgoub Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems 2004 CRC Press
14. S. Basagni, M. Mastrogiovanni, and 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'04) 2004 70 79 (Pubitemid 40789335)
15. 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 Recent Developments in Cooperative Control and Optimization 2004 Kluwer Academic Publishers pp. 61-73
16. B. Han Zone-based virtual backbone formation in wireless ad hoc networks Computer Networks 7 2009 183 200
17. Y. Li, M.T. Thai, F. Wang, C.W. Yi, P.J. Wang, and D.Z. Du On greedy construction of connected dominating sets in wireless networks Wireless Communications and Mobile Computing 5 8 2005 927 932 (Pubitemid 41809513)
18. 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
19. 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
20. 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
21. 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 2011 198 208
22. 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
23. F. Dai, and J. Wu 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 (Pubitemid 40527339)
24. 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
25. 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
26. B.N. Clark, C.J. Colbourn, and D.S. Johnson Unit disk graphs Discrete Mathematics 86 1990 165 177
27. 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)
28. 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)
29. 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
30. K.S. Narendra, and M.A.L. Thathachar Learning Automata: An Introduction 1989 Prentice-Hall New York
31. M.A.L. Thathachar, and B.R. Harita Learning automata with changing number of actions IEEE Transactions on Systems, Man, and Cybernetics 17 1987 1095 1100 (Pubitemid 18568122)
32. W. Heinzelman, A.P. Chandrakasan, and H. Balakrishnan Energy-efficient communication protocols for wireless microsensor networks Proceedings of the 33rd Hawaii International Conference on System Sciences 2000
33. 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.
34. M.A.L. Thathachat, and P.S. Sastry A hierarchical system of learning automata that can learn the globally optimal path Information Science 42 1997 743 766
35. 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
36. O.C. Granmo, and B.J. Oommen Learning automata-based solutions to the optimal web polling problem modelled as a nonlinear fractional knapsack problem Engineering Applications of Artificial Intelligence 24 7 2011 1238 1251
37. M.A.L. Thathachar, and V.V. Phansalkar Convergence of teams and hierarchies of learning automata in connectionist systems IEEE Transactions on Systems, Man and Cybernetics 24 1995 1459 1469
38. K.S. Narendra, and M.A.L. Thathachar On the behavior of a learning automaton in a changing environment with application to telephone traffic routing IEEE Transactions on Systems, Man, and Cybernetics l0 5 1980 262 269
39. K.M. Alzoubi, P.J. Wan, and O. Frieder New distributed algorithm connected dominating set in wireless ad hoc networks Proceedings of the 35th Annual Hawaii International Conference on System Sciences, vol. 9 2002 297 304
40. X. Cheng, M. Ding, and D. Chen An approximation algorithm for connected dominating set in ad hoc networks Proceedings of the International Workshop on Theoretical Aspects of Wireless Ad Hoc, Sensor, and Peer-to-Peer Networks (TAWN) 2004
41. V. Bharghavan, and B. Das Routing in ad hoc networks using minimum connected dominating sets Proceedings of International Conference on Communications Montreal, Canada 1997 376 380
42. S. Guha, and S. Khuller Approximation algorithms for connected dominating sets Algorithmica 20 4 1998 374 387 (Pubitemid 128664048)
43. Z. Liu, B. Wang, and Q. Tang Approximation two independent sets based connected dominating set construction algorithm for wireless sensor networks Information Technology Journal 9 5 2010 864 876
44. M. Rai, S. Verma, and S. Tapaswi A power aware minimum connected dominating set for wireless sensor networks Journal of Networks 4 6 2009
45. P.J. Wan, K.M. Alzoubi, and O. Frieder Distributed construction of connected dominating set in wireless ad hoc networks Proceedings of IEEE Conf Computer and Communications Societies New York 2002 1597 1604
46. J. Wu, and H.L. Li On calculating connected dominating set for efficient routing in ad hoc wireless networks Proceedings of the 3rd ACM International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications 1999 7 14
47. Z. Ye, A.A. Abouzeid, and J. Ai Optimal stochastic policies for distributed data aggregation in wireless sensor networks IEEE/ACM Transactions on Networking 17 5 2009 1494 1507
48. J. Akbari Torkestani Degree constrained minimum spanning tree problem in stochastic graph Journal of Cybernetics and Systems 43 1 2012 1 21
49. 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
50. 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
51. J. Akbari Torkestani An adaptive backbone formation algorithm for wireless sensor networks Computer Communications 35 11 2012 1333 1344
52. J. Akbari Torkestani, A new approach to the job scheduling problem in computational grids, Cluster Computing, in press.
53. J. Akbari Torkestani, LAAP: a learning automata-based adaptive polling scheme for clustered wireless ad-hoc networks, Wireless Personal Communication, in press.
54. J. Akbari Torkestani Mobility prediction in mobile wireless networks Journal of Network and Computer Applications 35 5 2012 1633 1645
55. J. Akbari Torkestani, and M.R. Meybodi Finding minimum weight connected dominating set in stochastic graph based on learning automata Information Sciences 200 2012 57 77
56. J. Akbari Torkestani, An adaptive learning automata-based ranking function discovery algorithm, Journal of Intelligent Information Systems, in press.
57. J. Akbari Torkestani, A stable virtual backbone for wireless MANETS, Telecommunication Systems Journal, in press.
58. J. Akbari Torkestani, An adaptive focused Web crawling algorithm based on learning automata, Applied Intelligence, in press.
59. J. Akbari Torkestani, An adaptive heuristic to the bounded-diameter minimum spanning tree problem, Soft Computing, in press.