A new distributed algorithm for virtual backbone in wireless sensor networks with different transmission ranges

2009 IEEE/ACS International Conference on Computer Systems and Applications, AICCSA 2009

Volumn , Issue , 2009, Pages 983-988

  Raei, H ^a   Fathi, M A ^b   Akhlaghi, A ^a   Ahmadipoor, B ^a  

^a YAZD UNIVERSITY   (Iran)

^b TARBIAT MODARES UNIVERSITY   (Iran)

Author keywords

Disk graphs; Minimum connected dominating sets; Virtual backbon; Wireless snesor network

Indexed keywords

ACTIVITY SCHEDULING; ANALYSIS AND SIMULATION; APPROXIMATION RATIOS; BI-DIRECTIONAL LINKS; CDS; CENTRALIZED MANAGEMENT; CONNECTED DOMINATING SETS; DISK GRAPH; DISK GRAPHS; DISTRIBUTED ALGORITHM; MESSAGE COMPLEXITY; MINIMUM CONNECTED DOMINATING SETS; NETWORK LIFETIME; TRANSMISSION RANGES; UNIT DISK GRAPHS; VIRTUAL BACKBON; VIRTUAL BACKBONE; WIRELESS SNESOR NETWORK;

AD HOC NETWORKS; APPROXIMATION ALGORITHMS; COMPUTER APPLICATIONS; DATA STORAGE EQUIPMENT; DISKS (STRUCTURAL COMPONENTS); MOBILE TELECOMMUNICATION SYSTEMS; NETWORK MANAGEMENT; PARALLEL ALGORITHMS; SENSOR NETWORKS; SET THEORY; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 70349895645     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AICCSA.2009.5069451     Document Type: Conference Paper

References (15)

1. J. Wu and H. Li, "On Calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks," Proc. of the Third International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 7-14, Aug. 1999.
2. J. Wu, B. Wu, and I. Stojmenovic, "Power-Aware Broadcasting and Activity Scheduling in Ad Hoc Wireless Networks Using Connected Dominating Sets" , Wireless Communications and Mobile Computing,, vol. 3, no. 4, pp. 425-438, June, 2003.
3. B. Clack, C. Colbourn, and D. Johnson, "Unit Disk Graphs", Discrete Mathematics, vol. 86, pp. 165-177, 1990.
4. M. T. Thai, F. Wang, D. Liu, S. Zhu, and D. Z. Du, "Connected Dominating Sets in Wireless Networks with Different Transmission Ranges", IEEE Trans. Mobile Computing, vol. 6, no. 7, pp. 721-730, 2007.
5. M. R. Garey and D. S. Johnson, "Computers and Intractability. A guide to the Theory of NP- completeness", Freeman, New York, 1979.
6. P. J. Wan, K. M. Alzoubi, and O. Frieder, "Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks", ACM/Kluwer Mobile Networks and Applications, MONET, vol. 6, no. 2, pp. 141-149, April 2004.
7. H. Raei, M. Sarram, F. Adibniya and F. Tashtarian, "Optimal Distributed Algorithm for Minimum Connected Dominating Sets in Wireless Sensor Networks", Proc. Of The 5th IEEE Int'l Conference on Mobile Ad Hoc and Sensor Systems, (IEEE MASS 2008), pp. 695-700, USA, Oct. 2008.
8. M. Min, C.X. Huang, S. C.-H. Huang, W. Wu, H. Du, and X. Jia, "Improving construction of connected dominating set with Steiner tree in wireless sensor networks", Global Optimization, vol. 35, pp. 111-119, 2006.
9. F. Dai and J. Wu, "An Extended Localized Algorithms for Connected Dominating Set Formation in Ad Hoc Wireless Networks", IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 10, pp. 908-920, Oct 2004.
10. C. Adjih, P. Jacquet, and L. Viennot, "Computing Connected Dominated Sets with Multipoint Relays" Ad Hoc & Sensor, vol. 1, pp. 27-39, 2005.
11. J. Wu, W. Lou, and F. Dai "Extended Multipoint Relays to Determine Connected Dominating Sets in MANETs", IEEE Transactions on Computers, vol. 55, no. 3, pp. 334-347, March 2006.
12. M. Park, C. Wang, J. Willson, M. T. Thai, W. Wu, and A. Farago, "A Dominating and Absorbent Set in Wireless Ad-hoc Networks with Different Transmission Range", In Proc. of MOBIHOC'07, pp. 22-31, 2007.
13. D.-Z. Du, M. T. Thai, Y. Li, D. Liu, and S. Zhu, "Strongly Connected Dominating Sets in Wireless Sensor Networks with Unidirectional Links," In Proc.of APWEB06, pp. 13-24, 2006.
14. H. Raei, M. Sarram and F. Adibniya, "Distributed Algorithm for Connected Dominating Sets in Wireless Sensor Networks with Different Transmission Ranges", Proc. Of Tthe International Symposium on Telecommunications (IST 2008), pp. 337-342, Sep. 2008.
15. Z. Yuanyuan, J. Xiaohua, and H. Yanxiang, "Energy Efficient Distributed Connected Dominatingg Sets Construction in Wireless Sensor Networks," Proc. IWCMC, pp. 797-802, 2006.