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

Read more

Summary

Introduction

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)

Objectives
Results
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

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.