Geographic routing is a highly active area of research in mobile ad hoc networks （MANETs） owing to its efficiency and scalability. However,the use of simple greedy forwarding decreases the packet reception rate （PR...Geographic routing is a highly active area of research in mobile ad hoc networks （MANETs） owing to its efficiency and scalability. However,the use of simple greedy forwarding decreases the packet reception rate （PRR） dramatically in unreliable wireless environments; this also depresses the network lifetime. Therefore,it is important to improve delivery performance and prolong MANET lifetime simultaneously. In this article,a novel geographic routing algorithm,named energy-efficiency and load-loalanced geographic routing （ELGR）,is presented for lossy MANETs. ELGR combines energy efficiency and load balance to make routing decisions. First,a link estimation scheme for the PRR is presented that increases the network energy efficiency level. Second,a learning method is proposed to adaptively sense local network loads,allowing enhanced whole network load balance. The results of a simulation show that ELGR performs better than several other geographic routing algorithms; in particular it extends network lifetime by about 20%,with a higher delivery ratio.展开更多
Geographic Routing （GR） algorithms require nodes to periodically transmit HELLO messages to allow neighbors to know their positions （beaconing mechanism）. Beacon-less routing algorithms have recently been proposed...Geographic Routing （GR） algorithms require nodes to periodically transmit HELLO messages to allow neighbors to know their positions （beaconing mechanism）. Beacon-less routing algorithms have recently been proposed to reduce the control overheads due to these messages. However, existing beacon-less algorithms have not considered realistic physical layers. Therefore, those algorithms cannot work properly in realistic scenarios. In this paper we present a new beacon-less routing protocol called BOSS. Its design is based on the conclusions of our open-field experiments using Tmote-sky sensors. BOSS is adapted to error-prone networks and incorporates a new mechanism to reduce collisions and duplicate messages produced during the selection of the next forwarder node. We compare BOSS with Beacon-Less Routing （BLR） and Contention-Based Forwarding （CBF） algorithms through extensive simulations. The results show that our scheme is able to ache.eve almost perfect packet delivery ratio （like BLR） while having a low bandwidth consumption （even lower than CBF）. Additionally, we carried out an empirical evaluation in a real testbed that shows the correctness of our simulation results.展开更多
Routing is a fundamental problem in wireless sensor networks. Most previous routing protocols are challenged when used in large dynamic networks as they suffer from either poor scalability or the void problem. In this...Routing is a fundamental problem in wireless sensor networks. Most previous routing protocols are challenged when used in large dynamic networks as they suffer from either poor scalability or the void problem. In this paper, we propose a new geographic routing protocol, SBFR （Scoped Bellman-Ford Routing）, for large dynamic wireless sensor networks. The basic idea is that each node keeps a view scope of the network by computing distance vectors using the distributed Bellman- Ford method, and maintains a cost for routing to the sink. When forwarding a packet, a node picks the node with minimum cost in its routing table as a temporary landmark. While achieving good sealability, it also solves the void problem in an efficient manner through the combination of Bellman-Ford routing and cost-based geographic routing. Analytical and simulation results show that SBFR outperforms other routing protocols not only because of its robustness and scalability but also its practicality and simplicity.展开更多
In order to help reactive ad hoc routing protocols select better-performance routes, a novel metric named geographic route length （GRL） is proposed. The relationship between GRL metric and routing performance is ana...In order to help reactive ad hoc routing protocols select better-performance routes, a novel metric named geographic route length （GRL） is proposed. The relationship between GRL metric and routing performance is analyzed in detail. Combined with hop metric, GRL is applied into the original ad hoe on-demand distance vector （AODV） to demonstrate its effectiveness. Simulation experiments have shown that GRL can effectively reduce packet delay and route discovery frequency, thus can improve reactive ad hoc routing performance.展开更多
Wireless sensor Mobile ad hoc networks have excellent potential in moving and monitoring disaster area networks on real-time basis.The recent challenges faced in Mobile Ad Hoc Networks(MANETs)include scalability,local...Wireless sensor Mobile ad hoc networks have excellent potential in moving and monitoring disaster area networks on real-time basis.The recent challenges faced in Mobile Ad Hoc Networks(MANETs)include scalability,localization,heterogeneous network,self-organization,and self-sufficient operation.In this background,the current study focuses on specially-designed communication link establishment for high connection stability of wireless mobile sensor networks,especially in disaster area network.Existing protocols focus on location-dependent communications and use networks based on typically-used Internet Protocol(IP)architecture.However,IP-based communications have a few limitations such as inefficient bandwidth utilization,high processing,less transfer speeds,and excessive memory intake.To overcome these challenges,the number of neighbors(Node Density)is minimized and high Mobility Nodes(Node Speed)are avoided.The proposed Geographic Drone Based Route Optimization(GDRO)method reduces the entire overhead to a considerable level in an efficient manner and significantly improves the overall performance by identifying the disaster region.This drone communicates with anchor node periodically and shares the information to it so as to introduce a drone-based disaster network in an area.Geographic routing is a promising approach to enhance the routing efficiency in MANET.This algorithm helps in reaching the anchor(target)node with the help of Geographical Graph-Based Mapping(GGM).Global Positioning System(GPS)is enabled on mobile network of the anchor node which regularly broadcasts its location information that helps in finding the location.In first step,the node searches for local and remote anticipated Expected Transmission Count(ETX),thereby calculating the estimated distance.Received Signal Strength Indicator(RSSI)results are stored in the local memory of the node.Then,the node calculates the least remote anticipated ETX,Link Loss Rate,and information to the new location.Freeway Heuristic algorithm improves the data speed,efficiency and determines the path and optimization problem.In comparison with other models,the proposed method yielded an efficient communication,increased the throughput,and reduced the end-to-end delay,energy consumption and packet loss performance in disaster area networks.展开更多
In wireless sensor networks,sensor nodes are deployed to collect data,perform calculations,and forward information to either other nodes or sink nodes.Recently,geographic routing has become extremely popular because i...In wireless sensor networks,sensor nodes are deployed to collect data,perform calculations,and forward information to either other nodes or sink nodes.Recently,geographic routing has become extremely popular because it only requires the locations of sensor nodes and is very efficient.However,the local minimum phenomenon,which hinders greedy forwarding,is a major problem in geographic routing.This phenomenon is attributed to an area called a hole that lacks active sensors,which either prevents the packet from being forwarded to a destination node or produces a long detour path.In order to solve the hole problem,mechanisms to detect holes and determine landmark nodes have been proposed.Based on the proposed mechanisms,landmark-based routing was developed in which the source node first sends a packet to the landmark node,and the landmark node then sends the packet to the destination.However,this approach often creates a constant node sequence,causing nodes that perform routing tasks to quickly run out of energy,thus producing larger holes.In this paper,a new approach is proposed in which two virtual ellipses are created with the source,landmark,and destination nodes.Then guide the forwarding along the virtual ellipses.Furthermore,a recursive algorithm is designed to ensure a shortcut even if there are multiple holes or a hole has multiple landmarks.Thus,the proposed approach improves both geographic routing and energy efficiency routing.Simulation experiments show that the proposed approach increases the battery life of sensor nodes,lowers the end-to-end delay,and generates a short path.展开更多
The current geographic routing protocols arise data congestion if a multi-flow bypasses a hole simultaneously and excessive energy consumption of hole boundary nodes because these protocols tend to route data packets ...The current geographic routing protocols arise data congestion if a multi-flow bypasses a hole simultaneously and excessive energy consumption of hole boundary nodes because these protocols tend to route data packets along the boundaries of void areas （holes） by perimeter routing scheme.This scheme possibly enlarges the holes phenomenon （called hole diffusion problem） and shortens the life span of the network. A novel geographical routing algorithm based on a potential field approach （PFA） is proposed to deal with multiple holes scenario and restrict data to forward near boundary of a hole. That is, data packets are attracted to its sink and are repulsed away from the hole （s）. Simulation results show that PFA is superior to other protocols in terms of packet delivery ratio, network lifetime.展开更多
Because the node of vehicular ad-hoc networks has the characteristics of high mobility and encounter temporary, a trust management between the nodes in the routing process becomes more difficult. To solve this problem...Because the node of vehicular ad-hoc networks has the characteristics of high mobility and encounter temporary, a trust management between the nodes in the routing process becomes more difficult. To solve this problem, this paper proposes a new trusted routing protocol in VANET based on GeoDTN＋Nav by using trust management model of Bayesian and the three opportunistic routing forwarding models, which includes four steps of the routing initialization, the routing discovery, the trusted routing establishment and the routing deletion. The proposed protocol not only improves the security of routing, but also has the lower time complexity. Besides, experimental results and analysis show that the protocol has achieved good performance in the removal ratio of malicious nodes, correct reception ratio of packet and the message payload.展开更多
In dense traffic unmanned aerial vehicle(UAV)ad-hoc networks,traffic congestion can cause increased delay and packet loss,which limit the performance of the networks;therefore,a traffic balancing strategy is required ...In dense traffic unmanned aerial vehicle(UAV)ad-hoc networks,traffic congestion can cause increased delay and packet loss,which limit the performance of the networks;therefore,a traffic balancing strategy is required to control the traffic.In this study,we propose TQNGPSR,a traffic-aware Q-network enhanced geographic routing protocol based on greedy perimeter stateless routing(GPSR),for UAV ad-hoc networks.The protocol enforces a traffic balancing strategy using the congestion information of neighbors,and evaluates the quality of a wireless link by the Q-network algorithm,which is a reinforcement learning algorithm.Based on the evaluation of each wireless link,the protocol makes routing decisions in multiple available choices to reduce delay and decrease packet loss.We simulate the performance of TQNGPSR and compare it with AODV,OLSR,GPSR,and QNGPSR.Simulation results show that TQNGPSR obtains higher packet delivery ratios and lower end-to-end delays than GPSR and QNGPSR.In high node density scenarios,it also outperforms AODV and OLSR in terms of the packet delivery ratio,end-to-end delay,and throughput.展开更多
Over the past few years, numerous traffic safety applications have been developed using vehicular ad hoc networks(VANETs). These applications represent public interest and require network-wide dissemination techniques...Over the past few years, numerous traffic safety applications have been developed using vehicular ad hoc networks(VANETs). These applications represent public interest and require network-wide dissemination techniques. On the other hand, certain non-safety applications do not require network-wide dissemination techniques.Such applications can be characterized by their individual interest between two vehicles that are geographically apart. In the existing literature, several proposals of unicast protocols exist that can be used for these non-safety applications. Among the proposals, unicast protocols for city scenarios are considered to be most challenging.This implies that in city scenarios unicast protocols show minimal persistence towards highly dynamic vehicular characteristics, including mobility, road structure, and physical environment. Unlike other studies, this review is motivated by the diversity of vehicular characteristics and difficulty of unicast protocol adaption in city scenarios.The review starts with the categorization of unicast protocols for city scenarios according to their requirement for a predefined unicast path. Then, properties of typical city roads are discussed, which helps to explore limitations in efficient unicast communication. Through an exhaustive literature review, we propose a thematic taxonomy based on different aspects of unicast protocol operation. It is followed by a review of selected unicast protocols for city scenarios that reveal their fundamental characteristics. Several significant parameters from the taxonomy are used to qualitatively compare the reviewed protocols. Qualitative comparison also includes critical investigation of distinct approaches taken by researchers in experimental protocol evaluation. As an outcome of this review, we point out open research issues in unicast routing.展开更多
We propose a mobility assisted spectrum aware routing(MASAR) protocol for cognitive radio ad hoc networks(CRAHNs),providing robustness to primary user activity and node mobility.This protocol allows nodes to collect s...We propose a mobility assisted spectrum aware routing(MASAR) protocol for cognitive radio ad hoc networks(CRAHNs),providing robustness to primary user activity and node mobility.This protocol allows nodes to collect spectrum information during a spectrum management interval followed by a transmission period.Cognitive users discover next hops based on the collected spectrum and mobility information.Using a beaconless mechanism,nodes obtain the mobility information and spectrum status of their neighbors.A geographical routing scheme is adopted to avoid performance degradation specially due to the mobility of the nodes and the activity of the primary users.Our scheme uses two approaches to fnd either short or stable routes.Since mobility metrics have a signifcant role in the selection of the next hop,both approaches use a reactive mobility update process assisted by mobility prediction to avoid location errors.MASAR protocol performance is investigated through simulations of diferent scenarios and compared with that of the most similar protocol,CAODV.The results indicate that MASAR can achieve signifcant reduction in control overhead as well as improved packet delivery in highly mobile networks.展开更多
基金Foundation for Innovative Research Groups of the National Natural Science Foundation of China (60921001)National Science Foundation for Distinguished Young Scholars of China (60625102)National Natural Science Foundation of China (60972007)
文摘Geographic routing is a highly active area of research in mobile ad hoc networks （MANETs） owing to its efficiency and scalability. However,the use of simple greedy forwarding decreases the packet reception rate （PRR） dramatically in unreliable wireless environments; this also depresses the network lifetime. Therefore,it is important to improve delivery performance and prolong MANET lifetime simultaneously. In this article,a novel geographic routing algorithm,named energy-efficiency and load-loalanced geographic routing （ELGR）,is presented for lossy MANETs. ELGR combines energy efficiency and load balance to make routing decisions. First,a link estimation scheme for the PRR is presented that increases the network energy efficiency level. Second,a learning method is proposed to adaptively sense local network loads,allowing enhanced whole network load balance. The results of a simulation show that ELGR performs better than several other geographic routing algorithms; in particular it extends network lifetime by about 20%,with a higher delivery ratio.
基金Spanish MEC under Grant No.TIN2005-07705-C02-02 and the"Ramony Cajal"work programme.
文摘Geographic Routing （GR） algorithms require nodes to periodically transmit HELLO messages to allow neighbors to know their positions （beaconing mechanism）. Beacon-less routing algorithms have recently been proposed to reduce the control overheads due to these messages. However, existing beacon-less algorithms have not considered realistic physical layers. Therefore, those algorithms cannot work properly in realistic scenarios. In this paper we present a new beacon-less routing protocol called BOSS. Its design is based on the conclusions of our open-field experiments using Tmote-sky sensors. BOSS is adapted to error-prone networks and incorporates a new mechanism to reduce collisions and duplicate messages produced during the selection of the next forwarder node. We compare BOSS with Beacon-Less Routing （BLR） and Contention-Based Forwarding （CBF） algorithms through extensive simulations. The results show that our scheme is able to ache.eve almost perfect packet delivery ratio （like BLR） while having a low bandwidth consumption （even lower than CBF）. Additionally, we carried out an empirical evaluation in a real testbed that shows the correctness of our simulation results.
基金partially supported by the National High-Tech Research and Development 863 Program of China under Grant No. 2006AA01Z199the National Natural Science Foundation of China under Grant Nos. 90718031 and 60721002the National Basic Research 973 Program of China under Grant No. 2006CB303000.
文摘Routing is a fundamental problem in wireless sensor networks. Most previous routing protocols are challenged when used in large dynamic networks as they suffer from either poor scalability or the void problem. In this paper, we propose a new geographic routing protocol, SBFR （Scoped Bellman-Ford Routing）, for large dynamic wireless sensor networks. The basic idea is that each node keeps a view scope of the network by computing distance vectors using the distributed Bellman- Ford method, and maintains a cost for routing to the sink. When forwarding a packet, a node picks the node with minimum cost in its routing table as a temporary landmark. While achieving good sealability, it also solves the void problem in an efficient manner through the combination of Bellman-Ford routing and cost-based geographic routing. Analytical and simulation results show that SBFR outperforms other routing protocols not only because of its robustness and scalability but also its practicality and simplicity.
文摘In order to help reactive ad hoc routing protocols select better-performance routes, a novel metric named geographic route length （GRL） is proposed. The relationship between GRL metric and routing performance is analyzed in detail. Combined with hop metric, GRL is applied into the original ad hoe on-demand distance vector （AODV） to demonstrate its effectiveness. Simulation experiments have shown that GRL can effectively reduce packet delay and route discovery frequency, thus can improve reactive ad hoc routing performance.
文摘Wireless sensor Mobile ad hoc networks have excellent potential in moving and monitoring disaster area networks on real-time basis.The recent challenges faced in Mobile Ad Hoc Networks(MANETs)include scalability,localization,heterogeneous network,self-organization,and self-sufficient operation.In this background,the current study focuses on specially-designed communication link establishment for high connection stability of wireless mobile sensor networks,especially in disaster area network.Existing protocols focus on location-dependent communications and use networks based on typically-used Internet Protocol(IP)architecture.However,IP-based communications have a few limitations such as inefficient bandwidth utilization,high processing,less transfer speeds,and excessive memory intake.To overcome these challenges,the number of neighbors(Node Density)is minimized and high Mobility Nodes(Node Speed)are avoided.The proposed Geographic Drone Based Route Optimization(GDRO)method reduces the entire overhead to a considerable level in an efficient manner and significantly improves the overall performance by identifying the disaster region.This drone communicates with anchor node periodically and shares the information to it so as to introduce a drone-based disaster network in an area.Geographic routing is a promising approach to enhance the routing efficiency in MANET.This algorithm helps in reaching the anchor(target)node with the help of Geographical Graph-Based Mapping(GGM).Global Positioning System(GPS)is enabled on mobile network of the anchor node which regularly broadcasts its location information that helps in finding the location.In first step,the node searches for local and remote anticipated Expected Transmission Count(ETX),thereby calculating the estimated distance.Received Signal Strength Indicator(RSSI)results are stored in the local memory of the node.Then,the node calculates the least remote anticipated ETX,Link Loss Rate,and information to the new location.Freeway Heuristic algorithm improves the data speed,efficiency and determines the path and optimization problem.In comparison with other models,the proposed method yielded an efficient communication,increased the throughput,and reduced the end-to-end delay,energy consumption and packet loss performance in disaster area networks.
基金This research is supported by the 2020 MCCB summer research award at the University of North Georgia,USA.
文摘In wireless sensor networks,sensor nodes are deployed to collect data,perform calculations,and forward information to either other nodes or sink nodes.Recently,geographic routing has become extremely popular because it only requires the locations of sensor nodes and is very efficient.However,the local minimum phenomenon,which hinders greedy forwarding,is a major problem in geographic routing.This phenomenon is attributed to an area called a hole that lacks active sensors,which either prevents the packet from being forwarded to a destination node or produces a long detour path.In order to solve the hole problem,mechanisms to detect holes and determine landmark nodes have been proposed.Based on the proposed mechanisms,landmark-based routing was developed in which the source node first sends a packet to the landmark node,and the landmark node then sends the packet to the destination.However,this approach often creates a constant node sequence,causing nodes that perform routing tasks to quickly run out of energy,thus producing larger holes.In this paper,a new approach is proposed in which two virtual ellipses are created with the source,landmark,and destination nodes.Then guide the forwarding along the virtual ellipses.Furthermore,a recursive algorithm is designed to ensure a shortcut even if there are multiple holes or a hole has multiple landmarks.Thus,the proposed approach improves both geographic routing and energy efficiency routing.Simulation experiments show that the proposed approach increases the battery life of sensor nodes,lowers the end-to-end delay,and generates a short path.
文摘The current geographic routing protocols arise data congestion if a multi-flow bypasses a hole simultaneously and excessive energy consumption of hole boundary nodes because these protocols tend to route data packets along the boundaries of void areas （holes） by perimeter routing scheme.This scheme possibly enlarges the holes phenomenon （called hole diffusion problem） and shortens the life span of the network. A novel geographical routing algorithm based on a potential field approach （PFA） is proposed to deal with multiple holes scenario and restrict data to forward near boundary of a hole. That is, data packets are attracted to its sink and are repulsed away from the hole （s）. Simulation results show that PFA is superior to other protocols in terms of packet delivery ratio, network lifetime.
文摘Because the node of vehicular ad-hoc networks has the characteristics of high mobility and encounter temporary, a trust management between the nodes in the routing process becomes more difficult. To solve this problem, this paper proposes a new trusted routing protocol in VANET based on GeoDTN＋Nav by using trust management model of Bayesian and the three opportunistic routing forwarding models, which includes four steps of the routing initialization, the routing discovery, the trusted routing establishment and the routing deletion. The proposed protocol not only improves the security of routing, but also has the lower time complexity. Besides, experimental results and analysis show that the protocol has achieved good performance in the removal ratio of malicious nodes, correct reception ratio of packet and the message payload.
基金Project supported by the National Natural Science Foundation of China(No.61501399)the National Key R&D Program of China(No.2018AAA0102302)。
文摘In dense traffic unmanned aerial vehicle(UAV)ad-hoc networks,traffic congestion can cause increased delay and packet loss,which limit the performance of the networks;therefore,a traffic balancing strategy is required to control the traffic.In this study,we propose TQNGPSR,a traffic-aware Q-network enhanced geographic routing protocol based on greedy perimeter stateless routing(GPSR),for UAV ad-hoc networks.The protocol enforces a traffic balancing strategy using the congestion information of neighbors,and evaluates the quality of a wireless link by the Q-network algorithm,which is a reinforcement learning algorithm.Based on the evaluation of each wireless link,the protocol makes routing decisions in multiple available choices to reduce delay and decrease packet loss.We simulate the performance of TQNGPSR and compare it with AODV,OLSR,GPSR,and QNGPSR.Simulation results show that TQNGPSR obtains higher packet delivery ratios and lower end-to-end delays than GPSR and QNGPSR.In high node density scenarios,it also outperforms AODV and OLSR in terms of the packet delivery ratio,end-to-end delay,and throughput.
基金Project supported by the High Impact Research,University of Malaya and Ministry of Higher Education of Malaysia(No.UM.C/HIR/MOHE/FCSIT/09)
文摘Over the past few years, numerous traffic safety applications have been developed using vehicular ad hoc networks(VANETs). These applications represent public interest and require network-wide dissemination techniques. On the other hand, certain non-safety applications do not require network-wide dissemination techniques.Such applications can be characterized by their individual interest between two vehicles that are geographically apart. In the existing literature, several proposals of unicast protocols exist that can be used for these non-safety applications. Among the proposals, unicast protocols for city scenarios are considered to be most challenging.This implies that in city scenarios unicast protocols show minimal persistence towards highly dynamic vehicular characteristics, including mobility, road structure, and physical environment. Unlike other studies, this review is motivated by the diversity of vehicular characteristics and difficulty of unicast protocol adaption in city scenarios.The review starts with the categorization of unicast protocols for city scenarios according to their requirement for a predefined unicast path. Then, properties of typical city roads are discussed, which helps to explore limitations in efficient unicast communication. Through an exhaustive literature review, we propose a thematic taxonomy based on different aspects of unicast protocol operation. It is followed by a review of selected unicast protocols for city scenarios that reveal their fundamental characteristics. Several significant parameters from the taxonomy are used to qualitatively compare the reviewed protocols. Qualitative comparison also includes critical investigation of distinct approaches taken by researchers in experimental protocol evaluation. As an outcome of this review, we point out open research issues in unicast routing.
基金Project supported by Iran Telecommunication Research Center(ITRC)
文摘We propose a mobility assisted spectrum aware routing(MASAR) protocol for cognitive radio ad hoc networks(CRAHNs),providing robustness to primary user activity and node mobility.This protocol allows nodes to collect spectrum information during a spectrum management interval followed by a transmission period.Cognitive users discover next hops based on the collected spectrum and mobility information.Using a beaconless mechanism,nodes obtain the mobility information and spectrum status of their neighbors.A geographical routing scheme is adopted to avoid performance degradation specially due to the mobility of the nodes and the activity of the primary users.Our scheme uses two approaches to fnd either short or stable routes.Since mobility metrics have a signifcant role in the selection of the next hop,both approaches use a reactive mobility update process assisted by mobility prediction to avoid location errors.MASAR protocol performance is investigated through simulations of diferent scenarios and compared with that of the most similar protocol,CAODV.The results indicate that MASAR can achieve signifcant reduction in control overhead as well as improved packet delivery in highly mobile networks.
