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 条

[21] Hierarchical Data Aggregation Based Routing for Wireless Sensor Networks
Saha, Soumyabrata
Chaki, Rituparna
Chaki, Nabendu
COMPUTATIONAL COLLECTIVE INTELLIGENCE, ICCCI 2016, PT II, 2016, 9876 : 168 - 179
[22] An Energy-Efficient Ring-based Hierarchical Routing Protocol for Wireless Sensor Networks
Li, Lei
Huang, Aiping
Xu, Ning
Cheng, Yong
Zhang, Hongtao
2008 THIRD INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, VOLS 1-3, 2008, : 701 - +
[23] Hierarchical Clustering Based Routing Technique for Overall Efficiency of WSN
Raghunandan, G. H.
Rani, A. Shobha
Nanditha, S. Y.
2017 2ND IEEE INTERNATIONAL CONFERENCE ON RECENT TRENDS IN ELECTRONICS, INFORMATION & COMMUNICATION TECHNOLOGY (RTEICT), 2017, : 805 - 808
[24] A HIERARCHICAL APPROACH TO VEHICLE ROUTING AND SCHEDULING WITH SEQUENTIAL SERVICES USING THE GENETIC ALGORITHM
Kim, K. C.
Sun, J. U.
Lee, S. W.
INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2013, 20 (1-2): : 99 - 113
[25] The priority-based coloring approach to register allocation - Comments
Sorkin, A
ACM SIGPLAN NOTICES, 1996, 31 (07) : 25 - 29
[26] Routing Protocol for Hierarchical Clustering Wireless Sensor Networks
Omar, Alghanmi Ali
Yu, ChunGun
Kim, ChongGun
UBIQUITOUS COMPUTING APPLICATION AND WIRELESS SENSOR, 2015, 331 : 349 - 359
[27] Cooperative game-based routing approach for wireless sensor network
Li, Fengyun
Chang, Guiran
Yao, Lan
Gao, Fuxiang
INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2012, 44 (02) : 101 - 108
[28] Compatibility-Based Approach for Routing and Scheduling the Demand Responsive Connector
Lu, Yunxue
Wang, Hao
IEEE ACCESS, 2020, 8 : 101770 - 101783
[29] Routing in Mobile Wireless Sensor Networks: A Leader-Based Approach
Burgos, Unai
Amozarrain, Ugaitz
Gomez-Calzado, Carlos
Lafuente, Alberto
SENSORS, 2017, 17 (07)
[30] HVE-mobicast: a hierarchical-variant-egg-based mobicast routing protocol for wireless sensornets
Yuh-Shyan Chen
Yi-Jiun Liao
Yun-Wei Lin
Ge-Ming Chiu
Telecommunication Systems, 2009, 41 : 121 - 140

← 1 2 3 4 5 →