An approximation algorithm for dominating nodes selection in multi-channel multi-radio wireless sensor networks

International Journal of Sensor Networks

Volumn 11, Issue 1, 2012, Pages 57-65

  Li, Deying ^a,b   Liu, Lin ^b   Du, Hongwei ^c  

^a Beijing Key Laboratory of Big Data Management and Analysis Methods   (China)

^b RENMIN UNIVERSITY OF CHINA   (China)

^c HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Approximation algorithm; Dominate node selection; Multi channel; Multi radio; Wireless sensor networks

Indexed keywords

LINEAR PROGRAMMING; SENSOR NODES;

COVERAGE PROBLEM; DOMINATE NODE SELECTION; LINEAR-PROGRAMMING; MAXIMUM COVERAGE; MULTI CHANNEL; MULTI-RADIO; MULTIPLE CHANNELS; MULTIPLE RADIOS; NODE SELECTION; OPTIMIZATION PROBLEMS;

APPROXIMATION ALGORITHMS;

EID: 84863138970     PISSN: 17481279     EISSN: 17481287     Source Type: Journal    
DOI: 10.1504/IJSNET.2012.045034     Document Type: Article

References (16)

1. Ageev, A.A. and Sviridenko, M.I. (2004) 'Pipage rounding: a new method of constructing algorithms with proven performance guarantee', Journal of Combinatorial Optimization, Vol. 8, No. 3, pp.307-328.
2. Bahramgiri, M., Hajiaghayi, M.T. and Mirrokni, V.S. (2002) 'Faulttolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks', Proceedings of the11th International Conference on Computer Communications (ICCCN), 14-16 October, pp.392-397.
3. Cardei, M., Thai, M.T., Li, Y. and Wu, W. (2005) 'Energyefficient target coverage in wireless sensor networks', Proceedings of the InfoCom, Vol. 3, pp.1976-1984. (Pubitemid 41390709)
4. Chekuri, C. and Kumar, A. (2004) 'Maximum coverage problem with group budget constraints and applications', Proceedings of Approximation, Randomization, and Combinatorial Optimization, pp.72-83.
5. Feige, U. (1998) 'A threshold of ln n for approximating set cover', Journal of the ACM, Vol. 45, No. 4, pp.634-652. (Pubitemid 128488790)
6. Heinzelman, W.R., Kulik, J. and Balakrishnan, H. (1999) 'Adaptive protocols for information dissemination in wireless sensor networks', Proceedings of the MobiCom, pp.174-185.
7. Hochbaum, D. (1997) Approximation Algorithm for NP-Hard Problems, PWS Publishing Company, Boston, MA.
8. Jaggi, N. and Abouzeid, A.A. (2006) 'Energy-efficient connected coverage in wireless sensor networks', AMOC, pp.85-100.
9. Kyasanur, P. and Vaidya, N. (2003) 'Detection and handling of MAC layer misbehavior in wireless networks', Proceeding of IEEE DSN, pp.173-182.
10. Li, D., Cao, J., Liu, D., Yu, Y. and Sun, H. (2007a) 'Algorithms for the m-coverage problem and k-connected m-coverage problem in wireless sensor networks', Proceedings of the 2007 IFIP International Conference on Network and Parallel Computing (NPC2007), pp.250-259.
11. Li, D., Cao, J., Liu, M. and Zhang, Y. (2007b) 'K-connected target coverage problem in wireless sensor networks', Proceedings of the 1st International Conference on Combinatorial Optimization and Applications (LNCS4616), pp.20-31.
12. Li, N. and Hou, J.C. (2005) 'FLSS: a fault-tolerant topology control algorithm for wireless networks', Proceedings of the MobiCom, pp.275-286.
13. Li, X., Wan, P., Wang, Y. and Yi, C. (2003) 'Fault tolerant deployment and topology control in wireless networks', Proceedings of the MobiHoc, pp.117-128.
14. Salem, N.B. and Hubaux, J-P. (2006) 'Securing wireless mesh networks', IEEE Wireless Communications, Vol. 13, No. 2, pp.50-55. (Pubitemid 43742768)
15. Shin, D. and Bagchi, S. (2009) 'Optimal monitoring in multichannel multi-radio wireless mesh networks', Proceedings of the 10th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc2009), pp.229-238.
16. Subhadrabandhu, D., Sarkar, S. and Anjum, F. (2006) 'A framework for misuse detection in ad hoc networks-Part I', IEEE JSAC, Vol. 24, No. 2, pp.274-289. (Pubitemid 43269749)