research-article

Power conservation for strongly connected topology control in wireless sensor network

Authors:

FOWANC '08: Proceedings of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing

Pages 9 - 16

https://doi.org/10.1145/1374718.1374721

Published: 26 May 2008 Publication History

Get Access

Abstract

Topology control is one of the most elementary topics in wireless sensor networks. Typically, most of the research only considered the bidirectional communication and symmetric weighted communication model, while the real wireless world contains not only bidirectional but also unidirectional communication links and asymmetric weighted communication model. In this paper, we present two heuristics for the minimum power topology control problem on general model, i.e., given a set of sensors in the Euclidean plane and a transmission power threshold for each directed pair of sensors, to find a power assignment for each sensor to achieve a strong connectivity with minimum total transmission power. Extensive results in simulation evaluate the efficiency of the proposed algorithms.

References

[1]

Xiuzhen Cheng, Bhagirath Narahari, Rahul Simha, and Xiaoyan Cheng. 2003. Strong Minimum Energy Topology in Wireless Sensor Networks: NP-Completeness and Heuristic. IEEE Transactions on Mobile Computing. 2, 3(March 2003), 248--256. DOI= http://dx.doi.org/10.1109/TMC.2003.1233530

Digital Library

Google Scholar

[2]

Jian Ma, Min Gao, Qian Zhang, and Lionel M. Ni. 2007. Energy-Efficient Localized Topology Control Algorithms in IEEE 802.15.4-Based Sensor Networks. IEEE Transactions on Parallel and Distributed Systems. 18, 5(May 2007), 711--720. DOI= http://dx.doi.org/10.1109/TPDS.2007.1025

Digital Library

Google Scholar

[3]

Xiaowen Liu, and Martin Haenggi. 2006. Toward Quasiregular Sensor Networks: Topology Control Algorithms for Improved Energy Efficiency. IEEE Transactions on Parallel and Distributed Systems. 17, 9(September 2006), 975--986. DOI= http://dx.doi.org/10.1109/TPDS.2006.130

Digital Library

Google Scholar

[4]

Tommaso Melodia, Dario Pompili, and Ian F. Akyildiz. 2005. On the Interdependence of the Distributed Topology Control and Geographical Routing in Ad Hoc and Sensor Networks. IEEE Journal on Selected Areas in Communications. 23, 3 (March 2005), 520--532. DOI= http://dx.doi.org/10.1109/JSAC.2004.842557

Digital Library

Google Scholar

[5]

Errol L. Lloyd, Rui Liu, and Madhav V. Marathe. 2002. Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks. The Third ACM International Symposium on Mobile Ad Hoc Networking and Computing (Lausanne, Switzerland, June 9-11, 2002). MobiHoc'02. Kluwer Academic Publishers, Hingham, MA, USA, 123--134. DOI= http://doi.acm.org/10.1145/1046430.1046433

Digital Library

Google Scholar

[6]

A. E. F. Clementi, P. Penna, and R. Silvestri. 1999. Hardness Results for the Power Range Assignment Problem in Packet Radio Networks. Proc. Third Int'l Workshop Randomization and Approximation in Computer Science (Berkeley, CA, USA, August 08-11, 1999), RANDOM-APPROX'99. Springer-Verlag, London, UK, 197--208.

Digital Library

Google Scholar

[7]

W. T. Chen, and N. F. Huang. 1989. The Strongly Connecting Problem on Multihop Packet Radio Networks. IEEE Trans. Comm. 37, 3(March 1989), 293--295.

Crossref

Google Scholar

[8]

Xiuzhen Cheng, Min Ding, David Hongwei Du, and Xiaohua Jia. 2006. Virtual Backbone Construction in Multihop Ad Hoc Wireless Networks. Wireless Communications and Mobile Computing. 6, 2(March 2006), 183--190. DOI= http://dx.doi.org/10.1002/wcm.v6:2

Digital Library

Google Scholar

[9]

Deying Li, Xiaohua Jia, and Hongwei Du. 2006. QoS Topology Control for Non-Homogenous Ad Hoc Wireless Networks. EURASIP Journal on Wireless Communications and Networking. 2006, 2(April 2006), 1--10. DOI= http://dx.doi.org/10.1155/WCN/2006/82417

Digital Library

Google Scholar

[10]

Xiaohua Jia, Deying Li, and D. Du. 2004. QoS Topology Control in Ad Hoc Wireless Networks. Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies (Hong Kong, March 7-11, 2004). INFOCOM'04. 2, 1264--1272.

Google Scholar

[11]

Maggie X. Cheng, Mihaela Cardei, Jianhua Sun, Xiaochun Cheng, Lusheng Wang, and Ding-Zhu Du. 2004. Topology Control of Ad Hoc Wireless Networks for Energy Efficiency. IEEE Trans. On Computer, 53, 12(December 2004), 1629--1635. DOI= http://dx.doi.org/10.1109/TC.2004.121

Digital Library

Google Scholar

[12]

R. Ramanathan, and R. Rosales-Hain. 2000. Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Israel, March 26-30, 2000). INFOCOM'00. 2, 404--413. DOI= http://dx.doi.org/10.1109/INFCOM.2000.832213

Crossref

Google Scholar

[13]

V. Rodoplu, and T. Meng. 1999. Minimum Energy Mobile Wireless Networks. IEEE J. Selected Areas in Comm. 17, 8 (August 1999), 1333--1344.

Digital Library

Google Scholar

[14]

L. Hu. 1993. Topology Control for multihop packet radio Networks. IEEE Trans. on Communications. 41, 10 (Oct. 1993), 1474--1481. DOI= http://dx.doi.org/10.1109/26.237882

Crossref

Google Scholar

Cited By

View all

Hatime HNamuduri KWatkins J(2011)OCTOPUS: An On-Demand Communication Topology Updating Strategy for Mobile Sensor NetworksIEEE Sensors Journal10.1109/JSEN.2010.205742011:4(1004-1012)Online publication date: Apr-2011
https://doi.org/10.1109/JSEN.2010.2057420
Jardosh SRanjan P(2011)Topology control algorithm for IEEE 802.15.4 based single sink wireless sensor networks2011 Fifth IEEE International Conference on Advanced Telecommunication Systems and Networks (ANTS)10.1109/ANTS.2011.6163647(1-6)Online publication date: Dec-2011
https://doi.org/10.1109/ANTS.2011.6163647
Aslam SFarooq FSarwar SMadani S(2009)Power consumption in wireless sensor networksProceedings of the 7th International Conference on Frontiers of Information Technology10.1145/1838002.1838017(1-9)Online publication date: 16-Dec-2009
https://dl.acm.org/doi/10.1145/1838002.1838017
Show More Cited By

Index Terms

Power conservation for strongly connected topology control in wireless sensor network
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Joint Topology Control and Power Conservation for Wireless Sensor Networks Using Transmit Power Adjustment
COCOON '08: Proceedings of the 14th annual international conference on Computing and Combinatorics

Topology control with individual node transmission power adjustment in wireless sensor networks has shown to be effective in increasing network capacity and prolonging network lifetime. In this paper, we focus on the strong minimum power restricted ...
Topology control for wireless sensor networks
MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networking

We consider a two-tiered Wireless Sensor Network (WSN) consisting of sensor clusters deployed around strategic locations and base-stations (BSs) whose locations are relatively flexible. Within a sensor cluster, there are many small sensor nodes (SNs) ...
Power-efficient communication algorithms for wireless mobile sensor networks
PE-WASUN '04: Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

One important issue in wireless sensor networks is how to gather sensed information in an energy efficient way since the energy is a scarce resource in a sensor node. Many protocols have been proposed for data-gathering between wireless sensor nodes. ...

Comments

Information & Contributors

Information

Published In

FOWANC '08: Proceedings of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing

May 2008

106 pages

ISBN:9781605581491

DOI:10.1145/1374718

Program Chairs:
Xiang-Yang Li
Illinois Institute of Technology, USA
,
Yu Wang
University of North Carolina at Charlotte, USA

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 May 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiHoc08

Sponsor:

MobiHoc08: The Ninth ACM International Symposium on Mobile Ad Hoc Networking and Computing

May 26, 2008

Hong Kong, Hong Kong, China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
315
Total Downloads

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

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Hatime HNamuduri KWatkins J(2011)OCTOPUS: An On-Demand Communication Topology Updating Strategy for Mobile Sensor NetworksIEEE Sensors Journal10.1109/JSEN.2010.205742011:4(1004-1012)Online publication date: Apr-2011
https://doi.org/10.1109/JSEN.2010.2057420
Jardosh SRanjan P(2011)Topology control algorithm for IEEE 802.15.4 based single sink wireless sensor networks2011 Fifth IEEE International Conference on Advanced Telecommunication Systems and Networks (ANTS)10.1109/ANTS.2011.6163647(1-6)Online publication date: Dec-2011
https://doi.org/10.1109/ANTS.2011.6163647
Aslam SFarooq FSarwar SMadani S(2009)Power consumption in wireless sensor networksProceedings of the 7th International Conference on Frontiers of Information Technology10.1145/1838002.1838017(1-9)Online publication date: 16-Dec-2009
https://dl.acm.org/doi/10.1145/1838002.1838017
Li DDu HLiu LHuang S(2008)Joint Topology Control and Power Conservation for Wireless Sensor Networks Using Transmit Power AdjustmentProceedings of the 14th annual international conference on Computing and Combinatorics10.1007/978-3-540-69733-6_53(541-550)Online publication date: 27-Jun-2008
https://dl.acm.org/doi/10.1007/978-3-540-69733-6_53

View Options

Login options

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

Cited By

Index Terms

Recommendations

Joint Topology Control and Power Conservation for Wireless Sensor Networks Using Transmit Power Adjustment

Topology control for wireless sensor networks

Power-efficient communication algorithms for wireless mobile sensor networks

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Joint Topology Control and Power Conservation for Wireless Sensor Networks Using Transmit Power Adjustment

Topology control for wireless sensor networks

Power-efficient communication algorithms for wireless mobile sensor networks

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations