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 条

[1] CHRA: a coloring based hierarchical routing algorithm
Jemili, Imen
Ghrab, Dhouha
Dhraief, Amine
Belghith, Abdelfettah
Derbel, Bilel
Al-Mogren, Ahmed
Mathkour, Hassan
JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2015, 6 (01) : 69 - 82
[2] CHRA: a coloring based hierarchical routing algorithm
Imen Jemili
Dhouha Ghrab
Amine Dhraief
Abdelfettah Belghith
Bilel Derbel
Ahmed Al-Mogren
Hassan Mathkour
Journal of Ambient Intelligence and Humanized Computing, 2015, 6 : 69 - 82
[3] A new pyramidal approach for the address block location based on hierarchical graph Coloring
Gaceb, Djamel
Eglin, Veronique
Lebourgeois, Frank
Emptoz, Hubert
IMAGE ANALYSIS AND RECOGNITION, PROCEEDINGS, 2007, 4633 : 1276 - 1288
[4] Wavelength routing beyond the standard graph coloring approach
Blankenhorn, T
APOC 2003: ASIA-PACIFIC OPTICAL AND WIRELESS COMMUNICATIONS; NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS, PTS 1 AND 2, 2003, 5282 : 255 - 260
[5] A Scalable Approach to Capacitated Arc Routing Problems Based on Hierarchical Decomposition
Tang, Ke
Wang, Juan
Li, Xiaodong
Yao, Xin
IEEE TRANSACTIONS ON CYBERNETICS, 2017, 47 (11) : 3928 - 3940
[6] Hierarchical Cluster Based Routing Protocol with High Throughput for Wireless Sensor Networks
Singh, Tripti
Gupta, Neha
Minj, Jasmine
2013 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMPUTING AND CONTROL (ISPCC), 2013,
[7] A routing approach based on (N, p)-equitable b-coloring of graphs for Wireless Sensor Networks
Taleb, Samiha Ait
Slimani, Hachem
Khanouche, Mohamed Essaid
2018 INTERNATIONAL CONFERENCE ON SMART COMMUNICATIONS IN NETWORK TECHNOLOGIES (SACONET), 2018, : 90 - 95
[8] A Distributed Approach to Construct Hierarchical Structure for Routing with Balanced Energy Consumption in WSNs
Dash, Subhasis
Mallick, Satya Sundar
Hansdah, R. C.
Swain, Amulya Ratna
2015 IEEE 29TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (IEEE AINA 2015), 2015, : 382 - 388
[9] HVE-mobicast: a hierarchical-variant-egg-based mobicast routing protocol for wireless sensornets
Chen, Yuh-Shyan
Liao, Yi-Jiun
Lin, Yun-Wei
Chiu, Ge-Ming
TELECOMMUNICATION SYSTEMS, 2009, 41 (02) : 121 - 140
[10] A Comprehensive Study on Energy Efficient-Cluster Based Routing Protocols in the Internet of Things: Hierarchical Routing Protocol
Saadallah, Noor Raad
Alabady, Salah Abdulghani
JORDAN JOURNAL OF ELECTRICAL ENGINEERING, 2023, 9 (03): : 369 - 409

← 1 2 3 4 5 →