A novel energy-efficient probabilistic routing method for mobile opportunistic networks
Abstract In mobile opportunistic networks (MONs), a large number of intelligent devices carried by moving people can conduct message transmission without the support of communication infrastructures. Routing is one of the concerning and challenging research hotspots in MONs because of nodes’ mobilit...
Main Authors: | , , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
SpringerOpen
2018-11-01
|
Series: | EURASIP Journal on Wireless Communications and Networking |
Subjects: | |
Online Access: | http://link.springer.com/article/10.1186/s13638-018-1277-0 |
id |
doaj-c657ab83cd80476facc8174b659ae593 |
---|---|
record_format |
Article |
spelling |
doaj-c657ab83cd80476facc8174b659ae5932020-11-25T02:39:25ZengSpringerOpenEURASIP Journal on Wireless Communications and Networking1687-14992018-11-012018111510.1186/s13638-018-1277-0A novel energy-efficient probabilistic routing method for mobile opportunistic networksRuonan Zhao0Lichen Zhang1Xiaoming Wang2Chunyu Ai3Fei Hao4Yaguang Lin5Lei Shi6Key Laboratory of Modern Teaching Technology, Ministry of EducationKey Laboratory of Modern Teaching Technology, Ministry of EducationKey Laboratory of Modern Teaching Technology, Ministry of EducationDivision of Mathematics and Computer Science, University of South Carolina UpstateKey Laboratory of Modern Teaching Technology, Ministry of EducationKey Laboratory of Modern Teaching Technology, Ministry of EducationCampus Information Engineering and Technology Institute, Shaanxi Normal UniversityAbstract In mobile opportunistic networks (MONs), a large number of intelligent devices carried by moving people can conduct message transmission without the support of communication infrastructures. Routing is one of the concerning and challenging research hotspots in MONs because of nodes’ mobility, intermittent connectivity, limited nodes’ energy, and the dynamic changing quality of the wireless channel. However, only one or several of the above factors are considered in most current routing methods. Moreover, owing to the high mobility of nodes, it is particularly important to decide the time when to make the forwarding decision and which nodes can be selected as the relay nodes. Additionally, due to the dynamic changing quality of the wireless channel, the predetermined relay nodes for the next hop may not receive the message. In this paper, we propose a novel energy-efficient probabilistic routing method for MONs, in which energy and mobility of nodes and the quality of wireless channel are all taken into account. Firstly, we explore the regularity of nodes’ mobility and the encounter probability among nodes to decide the time when to forward messages to other nodes. Secondly, by maintaining the energy fairness among nodes, the network lifetime can be prolonged. Thirdly, by fully taking the dynamic changing quality of the wireless channel into consideration, the retransmission number of messages can be effectively reduced. Additionally, we adopt a forwarding authority transfer policy for each message, which can effectively control the number of replicas for each message. The extensive simulation results show that the proposed method outperforms the existing routing algorithms in terms of the delivery ratio and the overhead ratio.http://link.springer.com/article/10.1186/s13638-018-1277-0Mobile opportunistic networksRoutingNodes’ mobilityEncounter probabilityEnergy-efficient |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Ruonan Zhao Lichen Zhang Xiaoming Wang Chunyu Ai Fei Hao Yaguang Lin Lei Shi |
spellingShingle |
Ruonan Zhao Lichen Zhang Xiaoming Wang Chunyu Ai Fei Hao Yaguang Lin Lei Shi A novel energy-efficient probabilistic routing method for mobile opportunistic networks EURASIP Journal on Wireless Communications and Networking Mobile opportunistic networks Routing Nodes’ mobility Encounter probability Energy-efficient |
author_facet |
Ruonan Zhao Lichen Zhang Xiaoming Wang Chunyu Ai Fei Hao Yaguang Lin Lei Shi |
author_sort |
Ruonan Zhao |
title |
A novel energy-efficient probabilistic routing method for mobile opportunistic networks |
title_short |
A novel energy-efficient probabilistic routing method for mobile opportunistic networks |
title_full |
A novel energy-efficient probabilistic routing method for mobile opportunistic networks |
title_fullStr |
A novel energy-efficient probabilistic routing method for mobile opportunistic networks |
title_full_unstemmed |
A novel energy-efficient probabilistic routing method for mobile opportunistic networks |
title_sort |
novel energy-efficient probabilistic routing method for mobile opportunistic networks |
publisher |
SpringerOpen |
series |
EURASIP Journal on Wireless Communications and Networking |
issn |
1687-1499 |
publishDate |
2018-11-01 |
description |
Abstract In mobile opportunistic networks (MONs), a large number of intelligent devices carried by moving people can conduct message transmission without the support of communication infrastructures. Routing is one of the concerning and challenging research hotspots in MONs because of nodes’ mobility, intermittent connectivity, limited nodes’ energy, and the dynamic changing quality of the wireless channel. However, only one or several of the above factors are considered in most current routing methods. Moreover, owing to the high mobility of nodes, it is particularly important to decide the time when to make the forwarding decision and which nodes can be selected as the relay nodes. Additionally, due to the dynamic changing quality of the wireless channel, the predetermined relay nodes for the next hop may not receive the message. In this paper, we propose a novel energy-efficient probabilistic routing method for MONs, in which energy and mobility of nodes and the quality of wireless channel are all taken into account. Firstly, we explore the regularity of nodes’ mobility and the encounter probability among nodes to decide the time when to forward messages to other nodes. Secondly, by maintaining the energy fairness among nodes, the network lifetime can be prolonged. Thirdly, by fully taking the dynamic changing quality of the wireless channel into consideration, the retransmission number of messages can be effectively reduced. Additionally, we adopt a forwarding authority transfer policy for each message, which can effectively control the number of replicas for each message. The extensive simulation results show that the proposed method outperforms the existing routing algorithms in terms of the delivery ratio and the overhead ratio. |
topic |
Mobile opportunistic networks Routing Nodes’ mobility Encounter probability Energy-efficient |
url |
http://link.springer.com/article/10.1186/s13638-018-1277-0 |
work_keys_str_mv |
AT ruonanzhao anovelenergyefficientprobabilisticroutingmethodformobileopportunisticnetworks AT lichenzhang anovelenergyefficientprobabilisticroutingmethodformobileopportunisticnetworks AT xiaomingwang anovelenergyefficientprobabilisticroutingmethodformobileopportunisticnetworks AT chunyuai anovelenergyefficientprobabilisticroutingmethodformobileopportunisticnetworks AT feihao anovelenergyefficientprobabilisticroutingmethodformobileopportunisticnetworks AT yaguanglin anovelenergyefficientprobabilisticroutingmethodformobileopportunisticnetworks AT leishi anovelenergyefficientprobabilisticroutingmethodformobileopportunisticnetworks AT ruonanzhao novelenergyefficientprobabilisticroutingmethodformobileopportunisticnetworks AT lichenzhang novelenergyefficientprobabilisticroutingmethodformobileopportunisticnetworks AT xiaomingwang novelenergyefficientprobabilisticroutingmethodformobileopportunisticnetworks AT chunyuai novelenergyefficientprobabilisticroutingmethodformobileopportunisticnetworks AT feihao novelenergyefficientprobabilisticroutingmethodformobileopportunisticnetworks AT yaguanglin novelenergyefficientprobabilisticroutingmethodformobileopportunisticnetworks AT leishi novelenergyefficientprobabilisticroutingmethodformobileopportunisticnetworks |
_version_ |
1724786217480880128 |