Power conservation for strongly connected topology control in wireless sensor network

Deying Li; Hongwei Du; Wenping Chen

doi:10.1145/1374718.1374721

Power conservation for strongly connected topology control in wireless sensor network

Deying Li
, Hongwei Du
, Wenping Chen

Department of Computer Science

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

2 Citations (Scopus)

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. Copyright 2008 ACM.

Original language	English
Title of host publication	9th ACM International Symposium on Mobile Ad Hoc Networking and Computing - Proceeding of the 1st ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing 2008
Pages	9-15
DOIs	https://doi.org/10.1145/1374718.1374721
Publication status	Published - 2008
Event	1st ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing 2008, FOWANC'08 - Hong Kong, China Duration: 26 May 2008 → 26 May 2008

Publication series

Name	Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Conference

Conference	1st ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing 2008, FOWANC'08
Place	China
City	Hong Kong
Period	26/05/08 → 26/05/08

Bibliographical note

Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].

Funding

This paper is partially supported by the National Natural Science Foundation of China under Grant 10671208.

Research Keywords

Greedy algorithm
Minimum power topology control
Power assignment
Power threshold
Wireless sensor networks

Access Output

10.1145/1374718.1374721

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

Li, D., Du, H., & Chen, W. (2008). Power conservation for strongly connected topology control in wireless sensor network. In 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing - Proceeding of the 1st ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing 2008 (pp. 9-15). (Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)). https://doi.org/10.1145/1374718.1374721

Li, Deying ; Du, Hongwei ; Chen, Wenping. / Power conservation for strongly connected topology control in wireless sensor network. 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing - Proceeding of the 1st ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing 2008. 2008. pp. 9-15 (Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)).

@inproceedings{e7f6de956c6b48d49bdddb06e831f748,

title = "Power conservation for strongly connected topology control in wireless sensor network",

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. Copyright 2008 ACM.",

keywords = "Greedy algorithm, Minimum power topology control, Power assignment, Power threshold, Wireless sensor networks",

author = "Deying Li and Hongwei Du and Wenping Chen",

note = "Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].; 1st ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing 2008, FOWANC'08 ; Conference date: 26-05-2008 Through 26-05-2008",

year = "2008",

doi = "10.1145/1374718.1374721",

language = "English",

isbn = "9781605581491",

series = "Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)",

pages = "9--15",

booktitle = "9th ACM International Symposium on Mobile Ad Hoc Networking and Computing - Proceeding of the 1st ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing 2008",

}

Li, D, Du, H & Chen, W 2008, Power conservation for strongly connected topology control in wireless sensor network. in 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing - Proceeding of the 1st ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing 2008. Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 9-15, 1st ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing 2008, FOWANC'08, Hong Kong, China, 26/05/08. https://doi.org/10.1145/1374718.1374721

Power conservation for strongly connected topology control in wireless sensor network. / Li, Deying; Du, Hongwei; Chen, Wenping.
9th ACM International Symposium on Mobile Ad Hoc Networking and Computing - Proceeding of the 1st ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing 2008. 2008. p. 9-15 (Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)).

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - Power conservation for strongly connected topology control in wireless sensor network

AU - Li, Deying

AU - Du, Hongwei

AU - Chen, Wenping

N1 - Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].

PY - 2008

Y1 - 2008

N2 - 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. Copyright 2008 ACM.

AB - 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. Copyright 2008 ACM.

KW - Greedy algorithm

KW - Minimum power topology control

KW - Power assignment

KW - Power threshold

KW - Wireless sensor networks

UR - https://www.scopus.com/pages/publications/57349096306

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-57349096306&origin=recordpage

U2 - 10.1145/1374718.1374721

DO - 10.1145/1374718.1374721

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 9781605581491

T3 - Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

SP - 9

EP - 15

BT - 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing - Proceeding of the 1st ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing 2008

T2 - 1st ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing 2008, FOWANC'08

Y2 - 26 May 2008 through 26 May 2008

ER -

Li D, Du H, Chen W. Power conservation for strongly connected topology control in wireless sensor network. In 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing - Proceeding of the 1st ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing 2008. 2008. p. 9-15. (Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)). doi: 10.1145/1374718.1374721

Power conservation for strongly connected topology control in wireless sensor network

Abstract

Publication series

Conference

Bibliographical note

Funding

Research Keywords

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this