Coloring based Hierarchical Routing Approach

被引：1

作者：

Ghrab, Dhouha ^{[1
]}

Derbel, Bile ^{[2
]}

Jemili, Imen ^{[1
]}

Dhraief, Amine ^{[1
]}

Belghith, Abdelfettah ^{[1
]}

Talbi, El-Ghazali ^{[2
]}

机构：

[1] Univ Manitoba, Winnipeg, MB R3T 2N2, Canada

[2] Univ Lille 1, INRIA, F-59655 Villeneuve Dascq, France

来源：

4TH INTERNATIONAL CONFERENCE ON AMBIENT SYSTEMS, NETWORKS AND TECHNOLOGIES (ANT 2013), THE 3RD INTERNATIONAL CONFERENCE ON SUSTAINABLE ENERGY INFORMATION TECHNOLOGY (SEIT-2013) | 2013年 / 19卷

关键词：

Wireless Sensor Network; Graph Coloring; TDMA scheduling; routing; optimization; ENERGY-EFFICIENT; WIRELESS;

D O I：

10.1016/j.procs.2013.06.029

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Graph coloring was exploited in wireless sensor networks to solve many optimization problems. These problems are related in general to channel assignment. In this paper, we propose to jointly use coloring fig routing purposes. We introduce CHRA a coloring based hierarchical routing approach. Coloring is exploited to avoid interferences and also to schedule nodes transmissions to sink. We provide an analytical and experimental study assessing the performance of CHRA in terms of end-to-end delay and energy consumption. In particular, we find that CHRA performs better than LEACH, a well established hierarchical routing protocol. (C) 2013 The Authors. Published by Elsevier B.V.

引用

页码：188 / 196

页数：9

共 50 条

[41] Buffered Based Routing and Resiliency Approach for WMN
Rathee, Geetanjali
Mundra, Ankit
Rakesh, Nitin
Ghrera, S. P.
2013 INTERNATIONAL CONFERENCE ON HUMAN COMPUTER INTERACTIONS (ICHCI), 2013,
[42] Graph coloring based surveillance video synopsis
He, Yi
Gao, Changxin
Sang, Nong
Qu, Zhiguo
Han, Jun
NEUROCOMPUTING, 2017, 225 : 64 - 79
[43] A graph coloring approach to the deployment scheduling and unit assignment problem
Zais, Mark
Laguna, Manuel
JOURNAL OF SCHEDULING, 2016, 19 (01) : 73 - 90
[44] A graph coloring approach to the deployment scheduling and unit assignment problem
Mark Zais
Manuel Laguna
Journal of Scheduling, 2016, 19 : 73 - 90
[45] Energy Efficient Hierarchical Cluster-Based Routing for Wireless Sensor Networks
Shirazi, Shideh Sadat
Haqiqat, Aboulfazl Torqi
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2016, 16 (04): : 115 - 119
[46] A Hierarchical and Role Based Secure Routing Protocol for Mobile Wireless Sensor Networks
Hiren Kumar Deva Sarma
Avijit Kar
Rajib Mall
Wireless Personal Communications, 2016, 90 : 1067 - 1103
[47] An Adaptive LLC-Based and Hierarchical Power-Aware Routing Algorithm
Alippi, Cesare
Camplani, Romolo
Roveri, Manuel
IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2009, 58 (09) : 3347 - 3357
[48] HDRA: Hierarchical distributed routing algorithm
El-Darieby, M
Petriu, D
Rolia, J
GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 4096 - 4100
[49] Quasi-hierarchical routing algorithm for ZigBee/IEEE 802.15.4 networks
Kim, Youn-Soo
Lee, Eun Ju
Kim, Bong Soo
Kim, Hyung Seok
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2008, E91A (08) : 2269 - 2271
[50] Population-Based Iterated Local Search Approach for Dynamic Vehicle Routing Problems
Sabar, Nasser R.
Goh, Say Leng
Turky, Ayad
Kendall, Graham
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2022, 19 (04) : 2933 - 2943

← 1 2 3 4 5 →