Next Article in Journal
Next Article in Special Issue
Previous Article in Journal
Previous Article in Special Issue
Sensors 2009, 9(7), 5390-5422; doi:10.3390/s90705390
Article

Adjacency Matrix-Based Transmit Power Allocation Strategies in Wireless Sensor Networks

1
, 2,*  and 2
Received: 13 April 2009; in revised form: 17 June 2009 / Accepted: 19 June 2009 / Published: 9 July 2009
(This article belongs to the Special Issue Wireless Sensor Technologies and Applications)
View Full-Text   |   Download PDF [1436 KB, uploaded 21 June 2014]
Abstract: In this paper, we present an innovative transmit power control scheme, based on optimization theory, for wireless sensor networks (WSNs) which use carrier sense multiple access (CSMA) with collision avoidance (CA) as medium access control (MAC) protocol. In particular, we focus on schemes where several remote nodes send data directly to a common access point (AP). Under the assumption of finite overall network transmit power and low traffic load, we derive the optimal transmit power allocation strategy that minimizes the packet error rate (PER) at the AP. This approach is based on modeling the CSMA/CA MAC protocol through a finite state machine and takes into account the network adjacency matrix, depending on the transmit power distribution and determining the network connectivity. It will be then shown that the transmit power allocation problem reduces to a convex constrained minimization problem. Our results show that, under the assumption of low traffic load, the power allocation strategy, which guarantees minimal delay, requires the maximization of network connectivity, which can be equivalently interpreted as the maximization of the number of non-zero entries of the adjacency matrix. The obtained theoretical results are confirmed by simulations for unslotted Zigbee WSNs.
Keywords: adjacency matrix; power allocation; Zigbee wireless sensor network; performance; delay; network transmission rate; packet error rate; network connectivity; network lifetime adjacency matrix; power allocation; Zigbee wireless sensor network; performance; delay; network transmission rate; packet error rate; network connectivity; network lifetime
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Export to BibTeX |
EndNote


MDPI and ACS Style

Consolini, L.; Medagliani, P.; Ferrari, G. Adjacency Matrix-Based Transmit Power Allocation Strategies in Wireless Sensor Networks. Sensors 2009, 9, 5390-5422.

AMA Style

Consolini L, Medagliani P, Ferrari G. Adjacency Matrix-Based Transmit Power Allocation Strategies in Wireless Sensor Networks. Sensors. 2009; 9(7):5390-5422.

Chicago/Turabian Style

Consolini, Luca; Medagliani, Paolo; Ferrari, Gianluigi. 2009. "Adjacency Matrix-Based Transmit Power Allocation Strategies in Wireless Sensor Networks." Sensors 9, no. 7: 5390-5422.



Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert