loading...
Range Assignment Approximation Based on Steiner Tree in Ad Hoc Wireless Networks
March 25-March 28
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/AINA.2008.8622nd International Conference on Adva ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Rashid Bin Muhammad, "Range Assignment Approximation Based on Steiner Tree in Ad Hoc Wireless Networks," Advanced Information Networking and Applications, International Conference on, pp. 100-105, 22nd International Conference on Advanced Information Networking and Applications (aina 2008), 2008.
 
 
BibTex
x
 
@article{ 10.1109/AINA.2008.86,
author = {Rashid Bin Muhammad},
title = {Range Assignment Approximation Based on Steiner Tree in Ad Hoc Wireless Networks},
journal ={Advanced Information Networking and Applications, International Conference on},
volume = {0},
year = {2008},
issn = {1550-445X},
pages = {100-105},
doi = {http://doi.ieeecomputersociety.org/10.1109/AINA.2008.86},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Advanced Information Networking and Applications, International Conference on
TI - Range Assignment Approximation Based on Steiner Tree in Ad Hoc Wireless Networks
SN - 1550-445X
SP100
EP105
A1 - Rashid Bin Muhammad,
PY - 2008
KW - null
VL - 0
JA - Advanced Information Networking and Applications, International Conference on
ER -
 
In this paper, we discuss the problem of introducing relay nodes in the given set of original nodes and assigning transmitting ranges to the nodes. The main contribution of this paper is the O(N log N) algorithm to relay nodes to the wireless network and 2-approximation to assign transmitting ranges to nodes (original and relay). The output of the algorithm is the minimal Steiner tree on the graph consists of terminal (original) nodes and relay (additional) nodes. The output of approximation is the range assignments to the nodes.
Citation:
Rashid Bin Muhammad, "Range Assignment Approximation Based on Steiner Tree in Ad Hoc Wireless Networks," aina, pp.100-105, 22nd International Conference on Advanced Information Networking and Applications (aina 2008), 2008
Usage of this product signifies your acceptance of the Terms of Use.