M-GCF: Multicolor-Green Conflict Free scheduling algorithm for WSN

Pranav M. Pawar, Rasmus H. Nielsen, Neeli R. Prasad, Shingo Ohmori, Ramjee Prasad

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

Applications for wireless sensor networks (WSNs) are increasing in numbers and are penetrating in areas of increasing importance. The requirements of these applications can only be fulfilled with efficient medium access control (MAC) layer protocols and this paper presents a cluster-based time division multiple access (TDMA) scheduling algorithm, Multicolor-Green Conflict Free (M-GCF), for WSNs. The proposed algorithm finds multiple conflict free slots across a three-hop neighbor view. The algorithm shows better slot sharing with fewer conflicts along with good energy efficiency, throughput and delay as compared with state-of-the-art solutions. The results also include the performance of M-GCF with varying traffic rates, which also shows good energy efficiency, throughput and delay. The contribution of this paper and the main reason for the improved performance with varying number of nodes and traffic rate is the multicoloring approach used.

Original languageEnglish
Title of host publication2012 15th International Symposium on Wireless Personal Multimedia Communications, WPMC 2012
PublisherIEEE Computer Society
Pages143-147
Number of pages5
ISBN (Print)9789860334074
StatePublished - 2012
Externally publishedYes
Event2012 15th International Symposium on Wireless Personal Multimedia Communications, WPMC 2012 - Taipei, Taiwan, Province of China
Duration: 24 Sep 201227 Sep 2012

Publication series

NameInternational Symposium on Wireless Personal Multimedia Communications, WPMC
ISSN (Print)1347-6890

Conference

Conference2012 15th International Symposium on Wireless Personal Multimedia Communications, WPMC 2012
Country/TerritoryTaiwan, Province of China
CityTaipei
Period24/09/1227/09/12

Keywords

  • Medium Access Control (MAC)
  • Time Division Multiple Access (TDMA)
  • Wireless Sensor Network (WSN)
  • delay
  • energy efficiency
  • multicoloring
  • throughput

Fingerprint

Dive into the research topics of 'M-GCF: Multicolor-Green Conflict Free scheduling algorithm for WSN'. Together they form a unique fingerprint.

Cite this