Research Article

Throughput-Guaranteed Distributed Channel Assignment and Scheduling Algorithms with Low Complexity for Multichannel Wireless Sensor Networks

Table 1

Table of all notations.

VariableNotation

Set of all links, channels, and users
Set of links interfering with over the same channel
Channel/interface interference set
Link/interface/channel interference degree
Rate of link on channel
Number of packets arriving at link and user at time slot
Average packet arriving rate on link and user
Channel queue maintained by link on channel
Set of all channel queues that interfere with
Queue length of
Number of packets assigned by link to channel at time slot
Expectation of
Number of packets served by in time slot
Maximum capacity region for single-hop and multihop cases
Efficiency ratio of algorithms LDCS and M-LDCS
Routing matrix
Fraction of data packets assigned to path by user