A dominating and absorbent set in a wireless ad-hoc network with different transmission ranges

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2007, Pages 22-31

  Park, Myung Ah ^a   Willson, James ^a   Wang, Chen ^b   Thai, My ^c   Wu, Weili ^a   Farago, Andras ^a  

^a The University of Texas at Dallas   (United States)

^b TSINGHUA UNIVERSITY   (China)

^c UNIVERSITY OF FLORIDA   (United States)

Author keywords

Absorbent set; Disk graph; Dominating set; Wireless ad hoc network

Indexed keywords

APPROXIMATION ALGORITHMS; COMPUTER SIMULATION; GRAPH THEORY; HEURISTIC METHODS; MATHEMATICAL MODELS; PROBLEM SOLVING; SET THEORY;

DISK GRAPH; TOPOLOGY CONTROL; TRANSMISSION RANGES; WIRED NETWORKS;

AD HOC NETWORKS;

EID: 37849013030     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1288107.1288111     Document Type: Conference Paper

References (7)

1. 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):902-920, October 2004.
2. S. Funke, A. Kesselman, U. Meyer, , and M. Segal. Simple improved distributed algorithm for minimum cds in unit disk graphs. ACM Transactions on Sensor Networks, 2(3):444-454, August 2006.
3. S. Guha and S. Khuller. Improved methods for approximating node weighted steiner trees and connected dominating sets. Information and Computation, 150(1):57-74, April 1999.
4. Y. Li, M. T. Thai, F. Wang, C.-W. Yi, P.-J. Wan, and D.-Z. Du. On greedy construction of connected dominating sets in wireless networks. Wireless Communications and Mobile Computing (WCMC), 5(8):927-932, July 2005.
5. M. T. Thai, F. Wang, D. Liu, S. Zhu, and D.-Z. Du. Connected dominating sets in wireless networks with different transmission ranges. IEEE Transactions on Mobile Computing, 6(7), July 2007.
6. P.-J. Wan, K. M. Alzoubi, and O. Frieder. Distributed construction on connected dominating set in wireless ad hoc networks. Mobile Networks and Applications, 9(2): 141-149, April 2004.
7. J. Wu. An extended dominating-set-based routing in ad hoc wireless networks with unidirectional links. IEEE Transactions on Parallel and Distributed Systems, 13(9):866-881, September 2002.