Efficient low-delay routing algorithm for opportunistic networks based on cross-layer sensing of encountered nodes
An efficient low-delay routing algorithin,name epidemic routing based on cross-layer encountered-node sens-ing (ERCES)was proposed to address the issue that the epidemic-based routing algorithms have some extralatency in sensing encountered nodes and extra overhead in exchanging data packets.ERCES a...
Saved in:
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | zho |
Published: |
Editorial Department of Journal on Communications
2013-10-01
|
Series: | Tongxin xuebao |
Subjects: | |
Online Access: | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2013.10.001/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1841539825368301568 |
---|---|
author | Zhi REN Jian-wei SUO Hong CHEN Zhong-hao XU Qian-bin CHEN |
author_facet | Zhi REN Jian-wei SUO Hong CHEN Zhong-hao XU Qian-bin CHEN |
author_sort | Zhi REN |
collection | DOAJ |
description | An efficient low-delay routing algorithin,name epidemic routing based on cross-layer encountered-node sens-ing (ERCES)was proposed to address the issue that the epidemic-based routing algorithms have some extralatency in sensing encountered nodes and extra overhead in exchanging data packets.ERCES achieves to speed sensing encountered nodes through cross-layer design among the PHY,MAC,and network layers.Moreover,to reduce overhead and to de-crease data latency,it makes a node send novel data packet immediately after encountering other nodes,sends the packets close-by their destinations firstly after receiving summary vector(SV)packets,adaptively varies the period of HELLO packets and deletes the packets reaching their destinations from nodes' memory with the help of SVs.Theoretical anal-,ysis verifies the effectiveness of ERCES.And simulation results show that ERCES reduces by at least 11.3% the control overhead by at least 8.2%,2.1% memory overhead by more than 2.1%,and the average end-to-end delay by at least 11.3%. |
format | Article |
id | doaj-art-9cfe22f485224f51ad399689d52edc1a |
institution | Kabale University |
issn | 1000-436X |
language | zho |
publishDate | 2013-10-01 |
publisher | Editorial Department of Journal on Communications |
record_format | Article |
series | Tongxin xuebao |
spelling | doaj-art-9cfe22f485224f51ad399689d52edc1a2025-01-14T06:41:23ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2013-10-01341859675509Efficient low-delay routing algorithm for opportunistic networks based on cross-layer sensing of encountered nodesZhi RENJian-wei SUOHong CHENZhong-hao XUQian-bin CHENAn efficient low-delay routing algorithin,name epidemic routing based on cross-layer encountered-node sens-ing (ERCES)was proposed to address the issue that the epidemic-based routing algorithms have some extralatency in sensing encountered nodes and extra overhead in exchanging data packets.ERCES achieves to speed sensing encountered nodes through cross-layer design among the PHY,MAC,and network layers.Moreover,to reduce overhead and to de-crease data latency,it makes a node send novel data packet immediately after encountering other nodes,sends the packets close-by their destinations firstly after receiving summary vector(SV)packets,adaptively varies the period of HELLO packets and deletes the packets reaching their destinations from nodes' memory with the help of SVs.Theoretical anal-,ysis verifies the effectiveness of ERCES.And simulation results show that ERCES reduces by at least 11.3% the control overhead by at least 8.2%,2.1% memory overhead by more than 2.1%,and the average end-to-end delay by at least 11.3%.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2013.10.001/opportunistic networkrouting algorithmencountered nodesensingcross-layer design |
spellingShingle | Zhi REN Jian-wei SUO Hong CHEN Zhong-hao XU Qian-bin CHEN Efficient low-delay routing algorithm for opportunistic networks based on cross-layer sensing of encountered nodes Tongxin xuebao opportunistic network routing algorithm encountered node sensing cross-layer design |
title | Efficient low-delay routing algorithm for opportunistic networks based on cross-layer sensing of encountered nodes |
title_full | Efficient low-delay routing algorithm for opportunistic networks based on cross-layer sensing of encountered nodes |
title_fullStr | Efficient low-delay routing algorithm for opportunistic networks based on cross-layer sensing of encountered nodes |
title_full_unstemmed | Efficient low-delay routing algorithm for opportunistic networks based on cross-layer sensing of encountered nodes |
title_short | Efficient low-delay routing algorithm for opportunistic networks based on cross-layer sensing of encountered nodes |
title_sort | efficient low delay routing algorithm for opportunistic networks based on cross layer sensing of encountered nodes |
topic | opportunistic network routing algorithm encountered node sensing cross-layer design |
url | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2013.10.001/ |
work_keys_str_mv | AT zhiren efficientlowdelayroutingalgorithmforopportunisticnetworksbasedoncrosslayersensingofencounterednodes AT jianweisuo efficientlowdelayroutingalgorithmforopportunisticnetworksbasedoncrosslayersensingofencounterednodes AT hongchen efficientlowdelayroutingalgorithmforopportunisticnetworksbasedoncrosslayersensingofencounterednodes AT zhonghaoxu efficientlowdelayroutingalgorithmforopportunisticnetworksbasedoncrosslayersensingofencounterednodes AT qianbinchen efficientlowdelayroutingalgorithmforopportunisticnetworksbasedoncrosslayersensingofencounterednodes |