A Locally-adjustable planar structure for adaptive topology control in wireless ad hoc networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 21, Issue 10, 2010, Pages 1387-1397

  Zhang, Guangquan ^a   Zhang, Zhaoliang ^b   Fan, Jianxi ^a  

^a SOOCHOW UNIVERSITY   (China)

^b INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

adaptive control; geometric graph; planar graph; topology control; Wireless ad hoc networks

Indexed keywords

ADAPTIVE CONTROL; ADAPTIVE TOPOLOGY CONTROL; GABRIEL GRAPH; GEOMETRIC GRAPHS; GUARANTEED DELIVERY; LOCAL MINIMUM SPANNING TREE; MINIMUM ENERGY PATHS; NODE DEGREE; OR-NETWORKS; PARAMETER T; PATH LOSS EXPONENT; PLANAR GRAPH; PLANAR STRUCTURE; PLANAR TOPOLOGY; RELATIVE NEIGHBORHOOD GRAPHS; RESIDUAL ENERGY; ROUTING TABLE; TOPOLOGY CONTROL; TRANSMISSION POWER;

ADAPTIVE CONTROL SYSTEMS; GRAPH THEORY; GRAPHIC METHODS; TELECOMMUNICATION NETWORKS; TREES (MATHEMATICS); WIRELESS AD HOC NETWORKS;

AD HOC NETWORKS;

EID: 77956173745     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2009.170     Document Type: Article

References (30)

1. L. Li, J.Y. Halpern, P. Bahl, Y.M. Wang, and R. Wattenhofer, "Analysis of a Cone-Based Distributed Topology Control Algorithm for Wireless Multi-Hop Networks," Proc. 20th ACM Symp. Principles of Distributed Computing (PODC '01), pp. 264-273, 2001. (Pubitemid 33006687)
2. V. Rodoplu and T.H. Meng, "Minimum Energy Mobile Wireless Networks," IEEE J. Selected Areas in Comm., vol. 17, no. 8, pp. 1333-1344, Aug. 1999.
3. M. Burkhart, P. von Rickenbach, R. Wattenhofer, and A. Zollinger, "Does Topology Control Reduce Interference?" Proc. ACM MobiHoc '04, pp. 9-19, 2004.
4. X.Y. Li, P.J. Wan, Y. Wang, and O. Frieder, "Sparse Power Efficient Topology for Wireless Network," Proc. 35th Hawaii Int'l Conf. System Sciences (HICSS '02), pp. 3839-3848, 2002.
5. R. Prakash, "Unidirectional Links Prove Costly in Wireless Ad-Hoc Networks," Proc. Third Int'l Workshop Discrete Algorithms and Methods for Mobile Computing and Comm. (DIAL-M '99), pp. 15-22, 1999.
6. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with Guaranteed Delivery in Ad Hoc Wireless Networks," Proc. Third Int'l Workshop Discrete Algorithms and Methods for Mobile Computing and Comm. (DIAL-M '99), pp. 48-55, 1999.
7. B. Karp and H. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," Proc. ACM MobiCom '00, pp. 243-254, 2000.
8. F. Kuhn, R. Wattenhofer, and A. Zollinger, "Asymptotically Optimal Geometric Mobile Ad-Hoc Routing," Proc. Sixth Int'l Workshop Discrete Algorithms and Methods for Mobile Computing and Comm. (DIAL-M '02), pp. 24-33, 2002.
9. P. Bose and P. Morin, "Online Routing in Triangulations," Proc. 10th Int'l Symp. Algorithms and Computation (ISAAC '99), pp. 113-122, 1999.
10. K.R. Gabriel and R.R. Sokal, "A New Statistical Approach to Geographic Variation Analysis," Systematic Zoology, vol. 18, no. 3, pp. 259-278, Sept. 1969.
11. G.T. Toussaint, "The Relative Neighborhood Graph of a Finite Planar Set," Pattern Recognition, vol. 12, no. 4, pp. 261-268, 1980.
12. N. Li, J.C. Hou, and L. Sha, "Design and Analysis of a MSTBased Topology Control Algorithm," Proc. IEEE INFOCOM '03, pp. 1702-1712, 2003.
13. X.Y. Li, G. Calinescu, and P.J. Wan, "Distributed Construction of a Planar Spanner and Routing for Ad Hoc Wireless Networks," Proc. IEEE INFOCOM '02, pp. 1268-1277, 2002.
14. X.Y. Li, G. Calinescu, P.J. Wan, and Y. Wang, "Localized Delaunay Triangulation with Application in Wireless Ad Hoc Networks," IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 10, pp. 1035-1047, Oct. 2003.
15. J.H. Chang and L. Tassiulas, "Energy Conserving Routing in Wireless Ad Hoc Networks," Proc. IEEE INFOCOM '00, pp. 22-31, 2000.
16. X.Y. Li and P.J. Wan, "Constructing Minimum Energy Mobile Wireless Networks," Proc. ACM MobiHoc '01, pp. 55-67, 2001.
17. R. Banner and A. Orda, "Multi-Objective Topology Control in Wireless Networks," Proc. IEEE INFOCOM '08, pp. 448-456, 2008.
18. R. Wattenhofer and A. Zollinger, "XTC: A Practical Topology Control Algorithm for Ad-Hoc Networks," Proc. 18th Int'l Parallel and Distributed Processing Symp. (IPDPS '04), pp. 26-30, 2004.
19. J. Cartigny, F. Ingelrest, D. Simplot-Ryl, and I. Stojmenovic, "Localized LMST and RNG Based Minimum-Energy Broadcast Protocols in Ad Hoc Networks," Ad Hoc Networks, vol. 3, no. 1, pp. 1-16, Jan. 2005.
20. F.P. Preparata and M.I. Shamos, Computational Geometry-An Introduction. Springer-Verlag, 1985.
21. A.C. Yao, "On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems," SIAM J. Computing, vol. 11, no. 4, pp. 721-736, Nov. 1982.
22. D. Blough, M. Leoncini, G. Resta, and P. Santi, "The K-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks," Proc. ACM MobiHoc '03, pp. 141-152, 2003.
23. A.A.K. Jeng and R.H. Jan, "The r-Neighborhood Graph: An Adjustable Structure for Topology Control in Wireless Ad Hoc Networks," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 4, pp. 536-549, Apr. 2007.
24. A. Cerpa and D. Estrin, "ASCENT: Adaptive Self-Configuring Sensor Networks Topologies," Proc. IEEE INFOCOM '02, pp. 24-60, 2002.
25. C.R. Lin and M. Gerla, "Adaptive Clustering for Mobile Wireless Networks," IEEE J. Selected Areas in Comm., vol. 15, no. 7, pp. 1265-1275, Sept. 1997.
26. A.B. McDonald and T.F. Znati, "A Mobility-Based Framework for Adaptive Clustering in Wireless Ad Hoc Networks," IEEE J. Selected Areas in Comm., vol. 17, no. 8, pp. 1466-1487, Aug. 1999.
27. X.Y. Li, P.J. Wan, and Y. Wang, "Power Efficient and Sparse Spanner for Wireless Ad Hoc Networks," Proc.10th IEEE Int'l Conf. Computer Comm. and Networks (ICCCN '01), pp. 564-567, 2001.
28. M. Cardei, J. Wu, and S. Yang, "Topology Control in Ad Hoc Wireless Networks Using Cooperative Communication," IEEE Trans. Mobile Computing, vol. 5, no. 6, pp. 711-724, June 2006.
29. R. Ramanathan and R. Rosales-Hain, "Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment," Proc. IEEE INFOCOM '00, pp. 404-413, 2000.
30. E.L. Lloyd, R. Liu, M.V. Marathe, R. Ramanathan, and S.S. Ravi, "Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks," Proc. ACM MobiHoc '02, pp. 123-134, 2002.