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 条

[31] VioNet: A Hierarchical Detailed Routing Wire-Short Violation Predictor Based on a Convolutional Neural Network
Pan, Yuxuan
Zhou, Zhonghua
Sheikholeslam, S. Arash
Ivanov, Andre
IEEE DESIGN & TEST, 2024, 41 (02) : 65 - 74
[32] Hierarchical Sugeno-FIS based Multi-hop Routing Protocol for Health Monitoring in WBANs
Thotakura, Vishnu Priya
Chavva, Subba Reddy
Naidana, Krishna Santosh
2024 5TH INTERNATIONAL CONFERENCE ON INNOVATIVE TRENDS IN INFORMATION TECHNOLOGY, ICITIIT 2024, 2024,
[33] A Hierarchical Routing Protocol Based on Location Information for Wireless Sensor Networks
Zheng, Guping
Lv, Xiaolu
Wang, Yu
AFFECTIVE COMPUTING AND INTELLIGENT INTERACTION, 2012, 137 : 625 - 632
[34] Centroid and Gateway based Hierarchical Routing Protocol for Wireless Sensor Network
Raghunandan, G. H.
Rani, A. Shobha
Varma, Aishwarya
Reddy, Monisha S.
Dennis, Pavithra Regina
Kumar, Rohanti Vasanth
2018 4TH INTERNATIONAL CONFERENCE FOR CONVERGENCE IN TECHNOLOGY (I2CT), 2018,
[35] Coding-aware routing and scheduling in WiMAX-based mesh networks: a cross-layer design approach
El-Najjar, Jad
Assi, Chadi
Jaumard, Brigitte
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2013, 13 (05) : 525 - 538
[36] Hierarchical Cuckoo Search-based Routing in Wireless Sensor Networks
Boucetta, Cherifa
Idoudi, Hanen
Saidane, Leila Azouz
2016 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATION (ISCC), 2016, : 996 - 998
[37] A Hierarchical Routing Protocol Based on Location Information for Wireless Sensor Networks
Zheng, Guping
Wang, Yu
Lv, Xiaolu
2010 INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT (CCCM2010), VOL II, 2010, : 611 - 614
[38] LBR-GWO: Layered based routing approach using grey wolf optimization algorithm in wireless sensor networks
Dwivedi, Bhanu
Patro, Bachu Dushmanta Kumar
Srivastava, Vivek
Jadon, Shimpi Singh
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (04)
[39] Performance Analysis of Hierarchical Routing Protocols in Wireless Sensor Networks
Latif, K.
Jaffar, M.
Javaid, N.
Saqib, M. N.
Qasim, U.
Khan, Z. A.
2012 SEVENTH INTERNATIONAL CONFERENCE ON BROADBAND, WIRELESS COMPUTING, COMMUNICATION AND APPLICATIONS (BWCCA 2012), 2012, : 620 - 625
[40] A decomposition based metaheuristic approach for solving rapid needs assessment routing problem
Mihcioglu, Yurtsev
Albey, Erinc
COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 159

← 1 2 3 4 5 →