A shortest-path-based topology control algorithm in wireless multihop networks

Computer Communication Review

Volumn 37, Issue 5, 2007, Pages 29-38

  Shen, Yao ^a   Cai, Yunze ^a   Xu, Xiaoming ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Connectivity; Minimal energy path; Topology control; Wireless multihop network

Indexed keywords

CONNECTIVITY; HETEROGENOUS NETWORK; MINIMAL ENERGY; NETWORK CONNECTIVITY; SIMPLE ALGORITHM; TOPOLOGY CONTROL; TOPOLOGY CONTROL ALGORITHMS; WIRELESS MULTI-HOP NETWORK;

ENERGY UTILIZATION; GRAPH THEORY; HETEROGENEOUS NETWORKS; WIRELESS AD HOC NETWORKS; WIRELESS NETWORKS;

ALGORITHMS;

EID: 52949086271     PISSN: 01464833     EISSN: 19435819     Source Type: Conference Proceeding    
DOI: 10.1145/1290168.1290172     Document Type: Review

References (11)

1. V. Rodoplu and T.H. Meng. Minimum energy mobile wireless networks. IEEE Journal on Selected Areas in Communications, 17(8):1333-1344, 1999.
2. L. Li and J.Y. Halpern. A minimum-energy path-preserving topology-control algorithm. IEEE Transactions on Wireless Communications, 3(3):910-921, 2004.
3. S. A. Borbash and E.H. Jennings. Distributed topology control algorithm for multihop wireless networks. In Proceedings of the 2002 International Joint Conference on Neural Networks (IJCNN'02), (Honolulu, HI, USA, May 2002), pages 335-360, 2002.
4. L. Hu. Topology control for multihop packet radio networks. IEEE Transactions on Communications, 41(10):1474-1481, 1993.
5. X.-Y. Li, G. Calinescu, P.-J. Wan, and Y. Wang. Localized delaunay triangulation with application in ad hoc wireless networks. IEEE Transactions on Parallel and Distributed Systems, 14(10):1035-1047, 2003.
6. W.-Z. Song, Y. Wang, X.-Y. Li, and O. Frieder. Localized algorithms for energy efficient topology in wireless ad hoc networks. In Proc. ACM Mobihoc'04, May 2004.
7. L. Li, J.Y. Halpern, P. Bahl, Y.-M. Wang, and R. Wattenhofer. Analysis of a cone-based distributed topology control algorithm for wireless multihop networks. In Proceedings of the ACM Symposium on Principles of Distributed Computing (PODC), (Newport, RI, Aug. 2001), pages 264-273, 2001.
8. N. Li, J. C. Hou, and L. Sha. Design and analysis of an mst-based topology control algorithm. In Proc. IEEE INFOCOM'03, (San Francisco, CA, Apr. 2003), pages 1702-1712, 2003.
9. N. Li and J. C. Hou. Localized topology control algorithms for heterogeneous wireless networks. IEEE/ACM Transactions on Networking, 13(6):1313-1324, 2005.
10. R. Wattenhofer and A. Zollinger. Xtc: a practical topology control algorithm for ad-hoc networks. Technical Report 407, Department of Computer Science, ETH Xurich, 2003.
11. rd international workshop on discrete algorithms and methods for mobile computing and communications (DIAL-M), 1999.