Separability and topology control of quasi unit disk graphs

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 2225-2233

  Chen, Jianer ^a   Jiang, Anxiao ^a   Kanj, Iyad A ^b   Xia, Ge ^c   Zhang, Fenghui ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

^b DEPAUL UNIVERSITY   (United States)

^c LAFAYETTE COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; INFORMATION MANAGEMENT; MATHEMATICAL MODELS; NETWORK PROTOCOLS; STORAGE ALLOCATION (COMPUTER); TOPOLOGY;

NETWORK ALGORITHMS; QUASI UNITDISK GRAPH (QUASI-UDG) MODELS; UNIT-DISK GRAPH (UDG);

WIRELESS NETWORKS;

EID: 34548319600     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2007.257     Document Type: Conference Paper

References (14)

1. K. ALZOUBI, X. LI, Y. WANG, P. WAN AND O. FRIEDER, Geometric spanners for wireless ad hoc networks, IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 4, pp. 408-421, 2003.
2. L. BARRIÈRE, P. FRAIGNIAUD AND L. NARAYANAN, Robust position-based routing in wireless ad hoc networks with unstable transmission ranges, Proc. of the 5th international workshop on Discrete algorithms and methods for mobile computing and commnunications(DialM '01), pp. 19-27, (2001).
3. P. BOSE, P. MORIN, I. STOJMENOVIC, AND J. URRUTIA, Routing with guaranteed delivery in ad hoc wireless networks, Proc. of the 3rd international workshop on Discrete algorithms and methods for mobile computing and commnunications(DialM '99), pp. 48-55, 1999.
4. Q. FANG, J. GAO AND L. J. GUIBAS, Landmark-based information storage and retrieval in sensor networks, Proc. of INFOCOM'06, 2006.
5. K. GABRIEL, AND R. SOKAL, A new statistical approach to geographic variation analysis. Systematic Zoology, 18:259-278, 1969.
6. D. GANESAN, B. KRISHNAMACHARI, A. WOO, D. CULLER, D. ESTRIN, AND S. WICKER, Complex behavior at scale: an experimental study of low-power wireless sensor networks. Technical Report UCLA/CSD-TR 02-0013, UCLA, 2002.
7. C. GAVOILLE, D. PELEG, S. PÈRENNES, AND R. RAZ, Distance labeling in graphs, Journal of Algorithms 53(1), pp.85-112, 2004.
8. I. A. KANJ AND L. PERKOVIC, Improved stretch factor for bounded-degree planar power spanners of wireless ad-hoc networks. To appear in the proceedings of ALGOSENSOR'06.
9. B. KARP AND H. T. KUNG, GPSR: Greedy perimeter stateless routing for wireless networks, Proc. of the 6th annual international conference on Mobile computing and networking, (2000), pp. 243-254.
10. Y. KIM, R. GOVINDAN, B. KARP AND S. SHENKER, Geographic routing made practical, Proc. of the 2nd USENIX/ACM Symposium on Networked System Design and Implementation (NSDI 2005), Boston, MA, (May, 2005)
11. R. J. LIPTON AND R. E. TARJAN, A separator theorem for planar graphs, SIAM Journal on Applied Mathematics, Vol. 36, No. 2, (1979), pp. 177-189.
12. F. KUHN AND A. ZOLLINGER, Ad-hoc networks beyond unit disk graphs. Proc. 2003 joint workshop on Foundations of mobile computing, pages 69-78, 2003.
13. K. SOHRABI, B. MANRIQUEZ AND G. POTTIE, Near ground wideband channel measurement. IEEE Vehicular Technology Conference, vol. 1, pp. 571-574, 1999.
14. W.-Z. SONG, X.-Y. LI, Y. WANG, AND O. FRIEDER, Localized algorithms for energy efficient topology in wireless ad hoc networks, Mobile Networks and Applications, 10(6):911-923, 2005.