research-article

A minimum energy path topology control algorithm for wireless multihop networks

Authors:

Quansheng Guan,

Shengming JiangAuthors Info & Claims

IWCMC '09: Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly

Pages 557 - 561

https://doi.org/10.1145/1582379.1582500

Published: 21 June 2009 Publication History

Abstract

Devices in wireless multihop networks should communicate with each other along minimum energy-consuming paths for energy-saving. To this end, any energy-aware topology control scheme should not destroy these paths. The Localized Dijkstra Topology Control (LDTC) algorithm discussed in this paper aims at constructing a network topology to preserve all the minimum energy paths by using only local information subject to network connectivity. It also takes link quality requirements to assign transmission power. Furthermore, LDTC is proven analytically that it can maintain bidirectional wireless links to facilitate handshake mechanisms. Moreover, within the Euclidean graph, no two links intersect in the derived topology, which can mitigate interference. Simulation results indicate that LDTC generates a simple topology with small node degree and short transmission radius. When cooperating with different routing strategies, it performs well in energy and hop count spanners, and can be easily implemented in wireless multihop networks.

References

[1]

ECMA-368, High Rate Ultra Wideband PHY and MAC Standard, 2005.

[2]

B. Karp and H. T. Kung, "GPSR: greedy perimeter stateless routing for wireless networks," Proc. of the 6th annual Int. Conf. on Mobile computing and networking, pp. 243--254, 2000.

Digital Library

[3]

G. T. Toussaint, "The relative neighbor graph of a finite plannar set", Pattern Recognition, vol. 12, pp. 261--268, 1980.

[4]

Ning Li, and Jennifer C. Hou, "Localized topology control algorithms for heterogeneous wireless networks," IEEE/ACM Transactions on networking, vol. 13(6), pp. 1313--1324, 2005.

Digital Library

[5]

X. Y. Li, G. Calinescu, and P. J. Wan, "Distributed construction of a planar spanner and routing for ad hoc wireless networks," in Proc. IEEE INFOCOM, vol. 3, pp. 1268--1277, 2002.

[6]

Ning Li, Jennifer C. Hou, and Lui Sha, "Design and analysis of an MST-based topology control algorithm", IEEE Transactions on Wireless Communications, vol. 4, pp. 1195--1206.

[7]

V. Rodoplu and T. H. Meng, "Minimum energy mobile wireless networks," IEEE J. Sel. Areas Commun., vol. 17, No. 8, pp. 1333--1344, Aug. 1999.

Digital Library

[8]

R. Wattenhofer and A. Zollinger, "XTC: A practical topology control algorithm for ad-hoc networks", Proc. 18th Int. Parallel and Disttributed Processing Symp.(IPDPS'04), 2004.

[9]

Li Li, and J. Y. Halpern, "Minimum-energy mobile wirelss networks revisitd," Proc. IEEE Int. Conf. Communications(ICC), pp. 278--283, 2001.

[10]

M. Dyer, J. Beutel and L. Thiele, "S-XTC: A signal-strength based topology control algorithm for sensor networks," 8th Int. Symp. on Auto. Decentralized Systems(ISADS'07), 2007.

Digital Library

[11]

A. C. Yao," On constructing minimum spanning trees in k-dimensional spaces and related problems," Technical Report: CS-TR-77-642, Stanford University, USA, 1977.

Digital Library

[12]

Li Li, Halpern, J. Y., Bahl, P., Yi-Min Wang, and Wattenhofer, R., "A cone-based distributed topology-control algorithm for wireless multi-hop networks", IEEE Transactions on Networking, vol. 13, pp. 147--159, 2005.

Digital Library

[13]

C. C. Shen, C. S, R. Liu, and Z. Huang, "CLTC: A Cluster-Based Topology Control Framework for Ad Hoc Networks," IEEE Trans. on Mobile Computing, vol. 3(1), pp. 18--32, 2004.

Digital Library

[14]

M. M. Rashid, E. Hossain, M. Khabbazian and V. K. Bhargava, "On access-based self-organized clustering in ad hoc mobile wireless networks," First Int. Conf. on Communication System Software and Middleware, pp. 1--8, 2006.

[15]

L. P. Chew, "There is a planar graph almost as good as the complete graph," The Second Annual Symposium on Computational Geometry, pp. 169--177, 1986.

Digital Library

[16]

Szu-Chi Wang, David S. L. Wei and Sy-Yen Kuo, "SPT-based topology algorithm for constructing power efficient wireless ad hoc networks", Proc. of the 13th Int. World Wide Web Conf., May. 2004.

Digital Library

[17]

X. Y. LI, P. J. Wan, and Y. Wang, "Power efficient and sparse spanner wireless ad hoc networks", IEEE Int. Conf. on Computer Communications and Networks (ICCCN01), pp. 564--567.

Cited By

Rahmani PHaj Seyyed Javadi H(2019)Topology Control in MANETs Using the Bayesian Pursuit AlgorithmWireless Personal Communications: An International Journal10.1007/s11277-019-06205-4106:3(1089-1116)Online publication date: 25-May-2019
https://dl.acm.org/doi/10.1007/s11277-019-06205-4
Guan QYu FJiang SLeung V(2012)Joint Topology Control and Authentication Design in Mobile Ad Hoc Networks With Cooperative CommunicationsIEEE Transactions on Vehicular Technology10.1109/TVT.2012.219606161:6(2674-2685)Online publication date: Jul-2012
https://doi.org/10.1109/TVT.2012.2196061
Guan XChoi B(2011)Push or Pull?: Toward Optimal Content Delivery2011 IEEE International Conference on Communications (ICC)10.1109/icc.2011.5963299(1-5)Online publication date: Jun-2011
https://doi.org/10.1109/icc.2011.5963299
Show More Cited By

Index Terms

A minimum energy path topology control algorithm for wireless multihop networks
1. Networks
  1. Network properties
    1. Network structure
  2. Network protocols

Recommendations

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

In this paper, we present a shortest-path-based algorithm, called local shortest path(LSP), for topology control in wireless multihop networks. In this algorithm, each node locally computes the shortest paths connecting itself to nearby nodes based on ...
A minimum-energy path-preserving topology-control algorithm

The topology of a wireless multihop network can be controlled by varying the transmission power at each node. It is not energy efficient to use the communication network G_max where every node transmits with maximum power. For energy efficient operations,...
On constructing low interference topology in multihop wireless sensor networks

In this paper, we study interference-efficient topology control for wireless sensor networks. A node is said to be interfered by communication link if it can receive a transmission transmissions which are not intended for it. We account for the number ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

IWCMC '09: Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly

June 2009

1561 pages

ISBN:9781605585697

DOI:10.1145/1582379

General Chairs:
Mohsen Guizani
Kuwait Univ. and Western Michigan University
,
Peter Mueller
IBM, Switzerland
,
Klaus-Peter Fähnrich
University of Leipzig, Germany
,
Program Chairs:
Athanasios (Thanos) Vasilakos
University of Western Macedonia, Greece
,
Yan Zhang
Simula Research Laboratory, Norway
,
Jun Zhang
University of Ottawa, Canada

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

ACM: Association for Computing Machinery
Wiley-Blackwell

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 June 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Ministry of Science and Technology of the People's Republic of China

Conference

IWCMC '09

Sponsor:

ACM

IWCMC '09: 2009 International Wireless Communications and Mobile Computing Conference

June 21 - 24, 2009

Leipzig, Germany

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
238
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Rahmani PHaj Seyyed Javadi H(2019)Topology Control in MANETs Using the Bayesian Pursuit AlgorithmWireless Personal Communications: An International Journal10.1007/s11277-019-06205-4106:3(1089-1116)Online publication date: 25-May-2019
https://dl.acm.org/doi/10.1007/s11277-019-06205-4
Guan QYu FJiang SLeung V(2012)Joint Topology Control and Authentication Design in Mobile Ad Hoc Networks With Cooperative CommunicationsIEEE Transactions on Vehicular Technology10.1109/TVT.2012.219606161:6(2674-2685)Online publication date: Jul-2012
https://doi.org/10.1109/TVT.2012.2196061
Guan XChoi B(2011)Push or Pull?: Toward Optimal Content Delivery2011 IEEE International Conference on Communications (ICC)10.1109/icc.2011.5963299(1-5)Online publication date: Jun-2011
https://doi.org/10.1109/icc.2011.5963299
Guan QYu FJiang S(2011)Capacity-Optimized Topology Control for MANETs with Cooperative Communications2011 IEEE International Conference on Communications (ICC)10.1109/icc.2011.5962926(1-5)Online publication date: Jun-2011
https://doi.org/10.1109/icc.2011.5962926
Guan QYu FJiang SLeung V(2011)A Joint Design for Topology and Security in MANETs with Cooperative Communications2011 IEEE International Conference on Communications (ICC)10.1109/icc.2011.5962850(1-6)Online publication date: Jun-2011
https://doi.org/10.1109/icc.2011.5962850
Guan XLiu CChen MChen HOhtsuki T(2011)Internal Threats Avoiding Based Forwarding Protocol in Social Selfish Delay Tolerant Networks2011 IEEE International Conference on Communications (ICC)10.1109/icc.2011.5962592(1-6)Online publication date: Jun-2011
https://doi.org/10.1109/icc.2011.5962592
Guan QYu FJiang SLeung V(2011)Capacity-Optimized Topology Control for MANETs with Cooperative CommunicationsIEEE Transactions on Wireless Communications10.1109/TWC.2011.060711.10070210:7(2162-2170)Online publication date: Jul-2011
https://doi.org/10.1109/TWC.2011.060711.100702
Guan QYu FJiang S(2011)Topology Control and Routing in Cognitive Radio Mobile Ad Hoc NetworksCognitive Radio Mobile Ad Hoc Networks10.1007/978-1-4419-6172-3_8(209-225)Online publication date: 18-Jul-2011
https://doi.org/10.1007/978-1-4419-6172-3_8
Guan QYu FJiang SWei G(2010)Prediction-Based Topology Control and Routing in Cognitive Radio Mobile Ad Hoc NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2010.206910559:9(4443-4452)Online publication date: Nov-2010
https://doi.org/10.1109/TVT.2010.2069105
Guan QYu FJiang S(2010)Prediction-Based Topology Control and Routing in Cognitive Radio Mobile Ad Hoc Networks2010 INFOCOM IEEE Conference on Computer Communications Workshops10.1109/INFCOMW.2010.5466716(1-6)Online publication date: Mar-2010
https://doi.org/10.1109/INFCOMW.2010.5466716

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten