COMMUNICATION PROTOCOL FOR WIRELESS SENSOR NETWORKS USING COMMUNICATION AND ENERGY COSTS
First Claim
1. A method for data communication within a wireless sensor network, the wireless sensor network comprising a plurality of sensors and a base station, the plurality of sensors organized into a plurality of clusters, the method comprising:
- within a selected cluster of the plurality of clusters, and for each sensor of the plurality of sensors, determining a communication cost, the communication cost comprising a determination of an amount of power or energy required for a sensor to communicate with all other sensors within the selected cluster;
within the selected cluster, selecting a sensor having a lowest communication cost as a cluster head sensor and, for each remaining sensor within the selected cluster, transmitting a join request to the cluster head sensor;
using the cluster head sensor, determining and transmitting a time division multiple access (TDMA) data transmission schedule to each remaining sensor within the selected cluster;
using the cluster head sensor, receiving and aggregating sensor data from each remaining sensor within the selected cluster;
using the cluster head sensor, transmitting a data transmission request to the base station designating an amount of aggregated data to be transmitted; and
transmitting the aggregated data to the base station during a designated time interval.
0 Assignments
0 Petitions
Accused Products
Abstract
A system, method, apparatus and software are disclosed for data communication within a wireless sensor network comprising a plurality of sensors and a base station, with the sensors organized into a plurality of clusters. Each sensor is to determine a communication cost comprising an amount of power or energy required for the sensor to communicate with all other sensors within its selected cluster, and to select a sensor having a lowest communication cost as a cluster head sensor. When the sensor is the cluster head sensor, it is to determine and transmit a TDMA data transmission schedule to the other sensors within the selected cluster, to receive and aggregate sensor data from these other sensors, to transmit a data transmission request to the base station designating an amount of aggregated data to be transmitted, and to transmit the aggregated data to the base station during a designated time interval.
-
Citations
25 Claims
-
1. A method for data communication within a wireless sensor network, the wireless sensor network comprising a plurality of sensors and a base station, the plurality of sensors organized into a plurality of clusters, the method comprising:
-
within a selected cluster of the plurality of clusters, and for each sensor of the plurality of sensors, determining a communication cost, the communication cost comprising a determination of an amount of power or energy required for a sensor to communicate with all other sensors within the selected cluster; within the selected cluster, selecting a sensor having a lowest communication cost as a cluster head sensor and, for each remaining sensor within the selected cluster, transmitting a join request to the cluster head sensor; using the cluster head sensor, determining and transmitting a time division multiple access (TDMA) data transmission schedule to each remaining sensor within the selected cluster; using the cluster head sensor, receiving and aggregating sensor data from each remaining sensor within the selected cluster; using the cluster head sensor, transmitting a data transmission request to the base station designating an amount of aggregated data to be transmitted; and transmitting the aggregated data to the base station during a designated time interval. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 16)
-
-
9. A sensor for use in a wireless sensor network, the wireless sensor network comprising a plurality of sensors and a base station, the plurality of sensors organized into a plurality of clusters, each sensor within a selected cluster of the plurality of clusters, the sensor comprising:
-
a power source; a sensing component coupled to the power source; a network interface for wireless data communication, the network interface coupled to the power source; a memory coupled to the network interface and to the power source; and a controller coupled to the memory, the network interface, the sensing component, and the power source, the controller to determine a communication cost comprising an amount of power or energy required for the sensor to communicate with all other sensors within the selected cluster;
to select a sensor having a lowest communication cost as a cluster head sensor within the selected cluster;
when the sensor is not the cluster head sensor within the selected cluster, to transmit a join request to the cluster head sensor;
when the sensor is the cluster head sensor within the selected cluster, to determine and transmit a time division multiple access (TDMA) data transmission schedule to each remaining sensor within the selected cluster, to receive and aggregate sensor data from each remaining sensor within the selected cluster, to transmit a data transmission request to the base station designating an amount of aggregated data to be transmitted, and to transmit the aggregated data to the base station during a designated time interval. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
17. A wireless sensor network system comprising:
-
a base station; and a plurality of sensors, the plurality of sensors organized into a plurality of clusters, each sensor within a selected cluster of the plurality of clusters, each sensor of the plurality of sensors to determine a communication cost comprising an amount of power or energy required for the sensor to communicate with all other sensors within the selected cluster;
to select a sensor having a lowest communication cost as a cluster head sensor within the selected cluster;
when the sensor is not the cluster head sensor within the selected cluster, to transmit a join request to the cluster head sensor;
when the sensor is the cluster head sensor within the selected cluster, to determine and transmit a time division multiple access (TDMA) data transmission schedule to each remaining sensor within the selected cluster, to receive and aggregate sensor data from each remaining sensor within the selected cluster, to transmit a data transmission request to the base station designating an amount of aggregated data to be transmitted, and to transmit the aggregated data to the base station during a designated time interval. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24)
-
-
25. A non-transitory, tangible medium storing machine-readable instructions for execution by a sensor for data communication within a wireless sensor network, the wireless sensor network comprising a plurality of sensors and a base station, the plurality of sensors organized into a plurality of clusters, the non-transitory, tangible medium comprising:
-
a first program module to determine a communication cost for the sensor within a selected cluster of the plurality of clusters, the communication cost comprising a determination of an amount of power or energy required for the sensor to communicate with all other sensors within a selected cluster; a second program module to determine an amount of residual energy of the sensor, and when the residual energy is greater than a first predetermined threshold, to determine a cluster head probability that is a function of both residual energy and communication cost; a third program module to broadcast, when the cluster head probability is greater than a second predetermined threshold, a candidate cluster head message which includes a specification of the communication cost of the sensor; a fourth program module to select, within the selected cluster, a sensor having a lowest communication cost as a cluster head sensor and, for each remaining sensor within the selected cluster, to transmit a join request to the cluster head sensor; a fifth program module, when the sensor is the cluster head sensor, to determine and transmit a time division multiple access (TDMA) data transmission schedule to each remaining sensor within the selected cluster; a sixth program module, when the sensor is the cluster head sensor, to receive and aggregate sensor data from each remaining sensor within the selected cluster; a seventh program module, when the sensor is the cluster head sensor, to transmit a data transmission request to the base station designating an amount of aggregated data to be transmitted; an eighth program module, when the sensor is the cluster head sensor, to transmit the aggregated data to the base station during a designated time interval; a ninth program module, when the sensor is the cluster head sensor, to determine an amount of residual energy of the cluster head sensor, and when the residual energy is less than a third predetermined threshold, to transmit a message to the remaining sensors within the selected cluster to select another sensor having the lowest communication cost as the next cluster head sensor; and a tenth program module, when the sensor is not the cluster head sensor, to enter an active data transmission mode during its assigned time interval of the TDMA schedule, transmit sensor data, and return to a lower power, data transmission sleep mode.
-
Specification