Perfect periodic scheduling for binary tree routing in wireless networks

Kim, Eun-Seok and Glass, Celia (2015) Perfect periodic scheduling for binary tree routing in wireless networks. European Journal Of Operational Research, 247 (2). pp. 289-400. ISSN 0377-2217

[img]
Preview
PDF - Published version (with publisher's formatting)
Available under License Creative Commons Attribution.

Download (1MB) | Preview

Abstract

In this paper we tackle the problem of coordinating transmission of data across a Wireless Mesh Network. The single task nature of mesh nodes imposes simultaneous activation of adjacent nodes during transmission. This makes the coordinated scheduling of local mesh node traffic with forwarded traffic across the access network to the Internet via the Gateway notoriously difficult. Moreover, with packet data the nature of the coordinated transmission schedule has a big impact upon both the data throughput and energy consumption. Perfect Periodic Scheduling, in which each demand is itself serviced periodically, provides a robust solution. In this paper we explore the properties of Perfect Periodic Schedules with modulo arithmetic using the Chinese Remainder Theorem. We provide a polynomial time, optimisation algorithm, when the access network routing tree has a chain or binary tree structure. Results demonstrate that energy savings and high throughput can be achieved simultaneously. The methodology is generalisable.

Item Type: Article
Additional Information: Available online 14 June 2015
Research Areas: A. > Business School > International Management and Innovation
Item ID: 17405
Notes on copyright: © 2015 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
Useful Links:
Depositing User: Eun-Seok Kim
Date Deposited: 25 Aug 2015 09:38
Last Modified: 12 Sep 2017 13:55
URI: http://eprints.mdx.ac.uk/id/eprint/17405

Actions (login required)

Edit Item Edit Item

Full text downloads (NB count will be zero if no full text documents are attached to the record)

Downloads per month over the past year