Abstract
In wireless sensor networks, an improved throughput capacity region can be achieved by equipping multiple channels. However, such approach inevitably brings the issue of solving the coupled channel assignment and scheduling problem. This paper put forward a low-complexity distributed channel assignment and scheduling policy for multichannel wireless sensor networks with single-hop traffic flows, named LDCS, as well as its multihop multipath extension. Under the proposed algorithms, random access and backoff time techniques are introduced to keep the complexity low and independent of the number of links and channels. Through theoretical analysis and simulation experiments, it is proved that the proposed algorithms are throughput guaranteed, and in some network scenarios, the achieved capacity region can be larger than that of other comparable distributed algorithms.
Highlights
In wireless networks, datagrams are transmitted from source to destination through a routing selection mechanism in network layer associated with scheduling in MAC layer
Each node is configured with a single interface that can switch among channels without hindrance. 2-hop interference model is used for simulations
This paper presents distributed algorithms for multichannel single-interface wireless sensor networks with both singlehop and multihop multipath scenes, named, respectively, LDCS and multipath extension (ME) of LDCS
Summary
Datagrams are transmitted from source to destination through a routing selection mechanism in network layer associated with scheduling in MAC layer. It has been demonstrated that the maximum capacity region can be guaranteed by the throughputoptimal scheduling algorithms such as max-weight scheduling [1] for single-path traffic and back-pressure scheduling [2] for multipath cases. Such policies require centralized management along with great limitation. The centralized scheduling algorithms require management node or base station in the network to collect information flow and carry out global control, and as a consequence, it is difficult to implement in many network scenarios such as wireless sensor networks (WSN) and ad hoc networks (MANET)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.