A distributed algorithm for joint sensing and routing in wireless networks with non-steerable Directional Antennas

Chun Zhang, Jim Kurose, Yong Liu, Don Towsley, Michael Zink

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In many energy-rechargeable wireless sensor networks, sensor nodes must both sense data from the environment, and cooperatively forward sensed data to data sinks. Both data sensing and data forwarding (including data transmission and reception) consume energy at sensor nodes. We present a distributed algorithm for optimal joint allocation of energy between sensing and communication at each node to maximize overall system utility (i.e., the aggregate amount of information received at the data sinks). We consider this problem in the context of wireless sensor networks with directional, non-steerable antennas. We first formulate a joint data-sensing and data-routing optimization problem with both per-node energy-expenditure constraints, and traditional flow routing/conservation constraints. We then simplify this problem by converting it to an equivalent routing problem, and present a distributed gradient-based algorithm that iteratively adjusts the per-node amount of energy allocated between sensing and communication to reach the system-wide optimum. We prove that our algorithm converges to the maximum system utility. We quantitatively demonstrate the energy balance achieved by this algorithm in a network of small, energy-constrained X-band radars, connected via point-to-point 802.11 links with non-steerable directional antennas.

Original languageEnglish (US)
Title of host publicationProceedings - 14th IEEE International Conference on Network Protocols, ICNP 2006
Pages218-227
Number of pages10
DOIs
StatePublished - 2006
Event14th IEEE International Conference on Network Protocols, ICNP 2006 - Santa Barbara, CA, United States
Duration: Nov 12 2006Nov 15 2006

Other

Other14th IEEE International Conference on Network Protocols, ICNP 2006
CountryUnited States
CitySanta Barbara, CA
Period11/12/0611/15/06

Fingerprint

Parallel algorithms
Wireless networks
Antennas
Sensor nodes
Wireless sensor networks
Communication
Energy balance
Data communication systems
Telecommunication links
Conservation

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Zhang, C., Kurose, J., Liu, Y., Towsley, D., & Zink, M. (2006). A distributed algorithm for joint sensing and routing in wireless networks with non-steerable Directional Antennas. In Proceedings - 14th IEEE International Conference on Network Protocols, ICNP 2006 (pp. 218-227). [4110294] https://doi.org/10.1109/ICNP.2006.320215

A distributed algorithm for joint sensing and routing in wireless networks with non-steerable Directional Antennas. / Zhang, Chun; Kurose, Jim; Liu, Yong; Towsley, Don; Zink, Michael.

Proceedings - 14th IEEE International Conference on Network Protocols, ICNP 2006. 2006. p. 218-227 4110294.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Zhang, C, Kurose, J, Liu, Y, Towsley, D & Zink, M 2006, A distributed algorithm for joint sensing and routing in wireless networks with non-steerable Directional Antennas. in Proceedings - 14th IEEE International Conference on Network Protocols, ICNP 2006., 4110294, pp. 218-227, 14th IEEE International Conference on Network Protocols, ICNP 2006, Santa Barbara, CA, United States, 11/12/06. https://doi.org/10.1109/ICNP.2006.320215
Zhang C, Kurose J, Liu Y, Towsley D, Zink M. A distributed algorithm for joint sensing and routing in wireless networks with non-steerable Directional Antennas. In Proceedings - 14th IEEE International Conference on Network Protocols, ICNP 2006. 2006. p. 218-227. 4110294 https://doi.org/10.1109/ICNP.2006.320215
Zhang, Chun ; Kurose, Jim ; Liu, Yong ; Towsley, Don ; Zink, Michael. / A distributed algorithm for joint sensing and routing in wireless networks with non-steerable Directional Antennas. Proceedings - 14th IEEE International Conference on Network Protocols, ICNP 2006. 2006. pp. 218-227
@inproceedings{4514a51b6d5e4fd89f751b59754a9327,
title = "A distributed algorithm for joint sensing and routing in wireless networks with non-steerable Directional Antennas",
abstract = "In many energy-rechargeable wireless sensor networks, sensor nodes must both sense data from the environment, and cooperatively forward sensed data to data sinks. Both data sensing and data forwarding (including data transmission and reception) consume energy at sensor nodes. We present a distributed algorithm for optimal joint allocation of energy between sensing and communication at each node to maximize overall system utility (i.e., the aggregate amount of information received at the data sinks). We consider this problem in the context of wireless sensor networks with directional, non-steerable antennas. We first formulate a joint data-sensing and data-routing optimization problem with both per-node energy-expenditure constraints, and traditional flow routing/conservation constraints. We then simplify this problem by converting it to an equivalent routing problem, and present a distributed gradient-based algorithm that iteratively adjusts the per-node amount of energy allocated between sensing and communication to reach the system-wide optimum. We prove that our algorithm converges to the maximum system utility. We quantitatively demonstrate the energy balance achieved by this algorithm in a network of small, energy-constrained X-band radars, connected via point-to-point 802.11 links with non-steerable directional antennas.",
author = "Chun Zhang and Jim Kurose and Yong Liu and Don Towsley and Michael Zink",
year = "2006",
doi = "10.1109/ICNP.2006.320215",
language = "English (US)",
isbn = "1424405939",
pages = "218--227",
booktitle = "Proceedings - 14th IEEE International Conference on Network Protocols, ICNP 2006",

}

TY - GEN

T1 - A distributed algorithm for joint sensing and routing in wireless networks with non-steerable Directional Antennas

AU - Zhang, Chun

AU - Kurose, Jim

AU - Liu, Yong

AU - Towsley, Don

AU - Zink, Michael

PY - 2006

Y1 - 2006

N2 - In many energy-rechargeable wireless sensor networks, sensor nodes must both sense data from the environment, and cooperatively forward sensed data to data sinks. Both data sensing and data forwarding (including data transmission and reception) consume energy at sensor nodes. We present a distributed algorithm for optimal joint allocation of energy between sensing and communication at each node to maximize overall system utility (i.e., the aggregate amount of information received at the data sinks). We consider this problem in the context of wireless sensor networks with directional, non-steerable antennas. We first formulate a joint data-sensing and data-routing optimization problem with both per-node energy-expenditure constraints, and traditional flow routing/conservation constraints. We then simplify this problem by converting it to an equivalent routing problem, and present a distributed gradient-based algorithm that iteratively adjusts the per-node amount of energy allocated between sensing and communication to reach the system-wide optimum. We prove that our algorithm converges to the maximum system utility. We quantitatively demonstrate the energy balance achieved by this algorithm in a network of small, energy-constrained X-band radars, connected via point-to-point 802.11 links with non-steerable directional antennas.

AB - In many energy-rechargeable wireless sensor networks, sensor nodes must both sense data from the environment, and cooperatively forward sensed data to data sinks. Both data sensing and data forwarding (including data transmission and reception) consume energy at sensor nodes. We present a distributed algorithm for optimal joint allocation of energy between sensing and communication at each node to maximize overall system utility (i.e., the aggregate amount of information received at the data sinks). We consider this problem in the context of wireless sensor networks with directional, non-steerable antennas. We first formulate a joint data-sensing and data-routing optimization problem with both per-node energy-expenditure constraints, and traditional flow routing/conservation constraints. We then simplify this problem by converting it to an equivalent routing problem, and present a distributed gradient-based algorithm that iteratively adjusts the per-node amount of energy allocated between sensing and communication to reach the system-wide optimum. We prove that our algorithm converges to the maximum system utility. We quantitatively demonstrate the energy balance achieved by this algorithm in a network of small, energy-constrained X-band radars, connected via point-to-point 802.11 links with non-steerable directional antennas.

UR - http://www.scopus.com/inward/record.url?scp=46149090374&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=46149090374&partnerID=8YFLogxK

U2 - 10.1109/ICNP.2006.320215

DO - 10.1109/ICNP.2006.320215

M3 - Conference contribution

SN - 1424405939

SN - 9781424405930

SP - 218

EP - 227

BT - Proceedings - 14th IEEE International Conference on Network Protocols, ICNP 2006

ER -