scholarly journals OPTIMASI ROUTING PADA PROTOKOL AODV_EXT DENGAN MENGGUNAKAN LINK EXPIRATION TIME (LET)

2015 ◽  
Vol 13 (2) ◽  
pp. 143
Author(s):  
Wiwien Windianto ◽  
Supeno Djanali ◽  
Muchammad Husni
Author(s):  
Natarajan Meghanathan

The hypothesis in this research is that the end nodes of a short distance link (the distance between the end nodes is significantly smaller than the transmission range per node) in a mobile sensor network (MSN) are more likely to share a significant fraction of their neighbors and such links are more likely to be stable. The author proposes to use Neighborhood Overlap (NOVER), a graph-theoretic metric used in complex network analysis, to effectively quantify the extent of shared neighborhood between the end nodes of a link and thereby the stability of the link. The author's claim is that links with larger NOVER score are more likely to be stable and could be preferred for inclusion while determining stable data gathering trees for MSNs. Through extensive simulations, the author shows that the NOVER-based DG trees are significantly more stable and energy-efficient compared to the DG trees determined using the predicted link expiration time (LET). Unlike the LET approach (currently the best known strategy), the NOVER-based approach could be applied without knowledge about the location and mobility of the nodes.


In this chapter, we explore the use of neighborhood overlap (NOVER), bipartivity index (BPI) and algebraic connectivity (ALGC) as edge centrality metrics to quantify the stability of links for mobile sensor networks. In this pursuit, we employ the notion of the egocentric network of an edge (comprising of the end vertices of the edge and their neighbors as nodes, and the edges incident on the end vertices as links) on which the above three edge centrality metrics are computed. Unlike the existing approach of using the predicted link expiration time (LET), the computations of the above three edge centrality metrics do not require the location and mobility information of the nodes. For various scenarios of node density and mobility, we observe the stability of the network-wide data gathering trees (lifetime) determined using the proposed three edge centrality metrics to be significantly larger than the stability of the LET-based data gathering trees.


2018 ◽  
pp. 236-241
Author(s):  
Firas Sabah Al-Turaihi ◽  
◽  
Ismail Hburi ◽  
Hamed. S. Al-Raweshidy

2019 ◽  
Vol 2019 ◽  
pp. 1-18 ◽  
Author(s):  
Abderrahmane Lakas ◽  
Mohamed El Amine Fekair ◽  
Ahmed Korichi ◽  
Nasreddine Lagraa

With the deployment of multimedia services over VANETs, there is a need to develop new techniques to insure various levels of quality of services (QoS) for real time applications. However, in such environments, it is not an easy task to determine adequate routes to transmit data with specific application QoS requirements. In this paper, we propose CBQoS-Vanet, a new QoS-based routing protocol tailored towards vehicular networks in a highway scenario. This protocol is based on the use of two techniques: first a clustering technique which organizes and optimizes the exchange of routing information and, second, a bee colony inspired algorithm, which calculates the best routes from a source to a destination based on given QoS criteria. In our approach, clusters are formed around cluster heads that are themselves elected based on QoS considerations. The QoS criteria here are based on the two categories of metrics: QoS metrics and mobility metrics. The QoS metrics consists of the available bandwidth, the end-to-end delay, and the jitter. The mobility metrics consists of link expiration time and average velocity difference. We have studied the performance of CBQoS-Vanet through simulation and compared it to existing approaches. The results that we obtained show that our technique outperforms, in many aspects, the approaches that it was compared against.


Sign in / Sign up

Export Citation Format

Share Document