Distributive and self-sustainable scheduling algorithm for wireless sensor networks

Sheikh, M.A. and Ali, N.B.Z. and Awang, A. (2013) Distributive and self-sustainable scheduling algorithm for wireless sensor networks. In: UNSPECIFIED.

Full text not available from this repository.
Official URL: https://www.scopus.com/inward/record.uri?eid=2-s2....

Abstract

Scheduling or allocation of resources becomes one of the fundamental problems in wireless networks when several nodes contend to access a single and a common medium. To design a scalable wireless network, the slot scheduling algorithm must be computationally simple and distributive. In the past, many scheduling algorithms were proposed. However, when these techniques were implemented in dense networks, they often lacked the scalability factor due to node failure and dynamic topology changes. Thus, the design of optimal distributed scheduling algorithm has remained a challenge for the last few decades. In this paper, we propose a distributive and self-sustainable scheduling algorithm (DSSA). DSSA is a schedule based protocol and the objective of the algorithm is to assign the time slots to the nodes and avoid collision. DSSA is a simple, distributed and performance optimal scheduling algorithm and overcomes a variety of slot scheduling problems. DSSA resolves slot scheduling challenges by presenting a novel heuristic approach. The proposed technique is not centralized, hence it is distributive. It is fair and simple in terms of implementation, because the node which REQUEST first is given a priority to schedule its slot. Moreover, it is robust against any dynamic change without incurring extra message overhead and, utilizes minimal resources to provide an optimal collision free transmission. Simulation results show that DSSA is more performance optimal than the distributed randomized scheduling algorithm DRAND in terms of energy consumption, message overhead and execution time. © 2013 IEEE.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Impact Factor: cited By 1
Uncontrolled Keywords: Collision free transmission; Distributed scheduling algorithms; Dynamic topologies; Energy optimization; Heuristic approach; Message overhead; Optimal scheduling algorithm; Randomized scheduling algorithm, Energy utilization; Heuristic methods; Medium access control; Network performance; Optical communication; Optimization; Scheduling; Scheduling algorithms; Sensor nodes; Wireless networks; Wireless sensor networks, Time division multiple access
Depositing User: Ms Sharifah Fahimah Saiyed Yeop
Date Deposited: 29 Mar 2022 14:05
Last Modified: 29 Mar 2022 14:05
URI: http://scholars.utp.edu.my/id/eprint/32543

Actions (login required)

View Item
View Item