No Detail Found!

Optimal Cluster Head in DTN Routing Hierarchical Topology (DRHT).

Author(s)
El Arbi Abdellaoui Alaoui Department of Computer Science, Faculty of Sciences and Technology Errachidia, Morocco
Said Agoujil Department of Computer Science, Faculty of Sciences and Technology Errachidia, Morocco
Moha Hajar Department of Computer Science, Faculty of Sciences and Technology Errachidia, Morocco
Youssef Qaraai Department of Computer Science, Faculty of Sciences and Technology Errachidia, Morocco
Abstract
In delay tolerant networking (DTN), nodes are autonomous and behave in an unpredictable way. Consequently, a control mechanism of topology is necessary. This mechanism should ensure the overall connectivity of the network taking into account nodes' mobility. In this paper, we study the problem of data routing with an optimal delay in the bundle layer, by exploiting: the clustering, the messages ferries and the optimal election of cluster head (CH). We first introduce the DTN routing hierarchical topology (DRHT) which incorporates these three factors into the routing metric. We propose an optimal approach to elect a CH based on four criteria: the residual energy, the intra-cluster distance, the node degree and the head count of probable CHs. We proceed then to model a Markov decision process (MDP) to decide the optimal moment for sending data in order to ensure a higher delivery rate within a reasonable delay. At the end, we present the simulation results demonstrating the effectiveness of the DRHT. Our simulation shows that while using the DRHT which is based on the optimal election of CH, the traffic control during the TTL interval (Time To Live) is balanced, which greatly increases the delivery rate of bundles and decreases the loss rate.
Publication Details
Page(s) 101-111
DOI DOI not available
Published Journal: International Journal of Communication Networks and Information Security, Volume: 8, Issue: 2, Year: 2016

Request the full text from PASTIC

Keywords
DTN network, Bundle, Ad hoc network, Delivery success probability, Hierarchical Cluster, Cluster Head Election
References
K.Fall., 2003.A delay-tolerant network architecture for challenged internets”,In Proceedings of the 2003 Conference on Applications 27 -34
E.Abdellaoui Alaoui,S.Agoujil,M.Hajar,Y. Qaraai. ”, 2015.The Performance of DTN Routing Protocols: A Comparative Study”,WSEAS Transactions on Communications 14 121 -130
S.Ayad,O.Kazar,N.Benharkat, April 2016.Cross-Layer Routing Based on Semantic Web Services Discovery with Energy Evaluation and Optimization in MANET”,International Journal of Communication Networks and Information Security (IJCNIS) 8 47 -56
N.Mirjazaee, December 2015.A Driving Path Based Opportunistic Routing in Vehicular Ad Hoc Network”,International Journal of Communication Networks and Information Security (IJCNIS) 7 162 -168
A.Bisengar,M.Rziza,M.Ouadou, December 2012.Queue Length and Mobility aware Routing Protocol for Mobile Ad hoc Network”,International Journal of Communication Networks and Information Security (IJCNIS) 4 207 -211
M., December 2013.Ali cherif, M. Kamel Feraoun and S. BoukliHacene," Link Quality and MAC-Overhead aware Predictive Preemptive Multipath Routing Protocol for Mobile Ad hoc Networks",International Journal of Communication Networks and Information Security (IJCNIS) 5 210 -218
K. A.Harras,K.C.Almeroth, 2009.Controlled flooding in disconnected sparse mobile networks'',Wirel. Commun. Mob. Comput 21 -33
K.Maraiya,K.Kant,N.Gupta, June 2011."Efficient Cluster Head Selection Scheme for Data Aggregation in Wireless Sensor Network",International Journal of Computer Applications (0975 - 8887) 23 10 -18
S.Sett,P.K.G.Thakurta, 2015."Effect of optimal cluster head placement in MANET through multi objective GA ",2015 International Conference on Advances in IEEE 19 -20
J.Chen,Z.Hong,N.Wang, August 2010."Efficient Cluster Head Selection Methods for Wireless Sensor Networks",JOURNAL OF NETWORKS 5 964 -970
X.Liu, 2012."A Survey on Clustering Routing Protocols in Wireless Sensor Networks",Sensors 11113 -11153
R.Ferdous,V.Muthukkumarasamy, 2011."TrustBased Cluster Head Selection Algorithm for Mobile Ad Hoc Networks",Trust, Security and Privacy in Computing and Communications (TrustCom) 16 -18
M. C. Chuah , P.,Yang , B. D.,Davison, 2006.Spring,Vehicular Technology Conference, Melbourne, Vic 1 7 -191
Y.Yu,X.Chen, 2013.Performance evaluation of custody transfer in Mars-to-Earth DTN communications”,2013 IEEE International Conference on, KunMing 5 -8
K.Fall,W.Hong,S.Madden, 2003.Custody Transfer for Reliable Delivery in Delay Tolerant Networks,Technical Report -
E.Koutsogiannis,F.Tsapeli,V.Tsaoussidis, February 2011.Bundle Layer End-to-end Retransmission Mechanism”,2011 Baltic Congress on Future 16 -115
S.Maia,E.Silva,P.Guardieiro,IEEE, August 2014."A New Optimization Strategy Proposal for Multi-Copy Forwarding in Energy Constrained DTNs",Communications Letters 99 1 -
R. S.Mangrulkar,M.Atique, 2012."Performance evaluation of delay tolerant routing protocol by variation in Buffer Size, Advances in Engineering",March 30 -678
Y. K.Ip,W. C.Lau,O. C.Yue, 2007."Forwarding and Replication Strategies for DTN with Resource Constraints",Vehicular Technology Conference 22 -25
A.Vahdat,D.Becker, April 2000.'Epidemic Routing for Partially Connected Ad Hoc Networks,'' Technical Report CS-200006 -
T.Spyropoulos,K.Psounis,C.Raghavendra, 2005.'Spray and wait: an efficient routing scheme for intermittently connected mobile networks,'' in Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking -
J.Burgess,B.Gallagher,D.Jensen,B. N.Levine, April 2006.Routing for Vehicle-Based Disruption-Tolerant Networks'',Proceedings of 25th IEEE International Conference on Computer Communications 1 -11
LaiY,ChenZ,WuW, 2014.Multiple-resolution content sharing in mobile opportunistic networks'',Wirel. Commun. Mob. Comput -
W.Zhao,M.Ammar, 2003.Proactive Routing in Highly-Partitioned Wireless Ad Hoc Networks'',In Proc. of the Ninth IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS'03) 308 -314
W.Zhao,M.Ammar,E.Zegara, 2004.'A message ferrying approach for data delivery in sparse mobile ad hoc networks'', -
W.Zhao,M.Ammar,E.Zegara, 2005.'Controlling the mobility of multiple data transport ferries in a delay-tolerant network'',in IEEE INFOCOM 1407 -1418
Y.Lin,B.Li,B.Liang, 2008.Stochastic analysis of network coding in epidemic routing”,IEEE Journal on Selected Areas in Communications 26 794 -808
H.Zhu,L.Fu,Y.Zhu,M.Li,L. M.Ni, 2010.Recognizing Exponential Inter-contact Time in VANETs,”,in Proceedings of the 29th Conference on Information Communications (INFOCOM) 101 -105
Z.Zhang,Z.Fei, 2007.Route Design for Multiple Ferries in Delay Tolerant Networks'',Wireless Communications and Networking Conference (WCNC) IEEE 3460 -3465
E. A.Abdellaoui Alaoui,S.Agoujil,M.Hajar, 2016.,Stochastic Modeling and Analysis of DTN Networks.”in Proceedings of The 2nd International Conference on Information Technology for Organizations Development (IT4OD) 1 -6
A.Keränen,J.Ott, 2009.''The ONE simulator for DTN protocol evaluation'',In SIMUTools '09: Proceedings of the 2nd International Conference on Simulation Tools and Techniques 55 -
H. S.Bindra,A. L.Sangal, April 2012.Performance Comparison of RAPID, Epidemic and Prophet Routing Protocols for Delay Tolerant Networks'',International Journal of Computer Theory and Engineering 4 314 -317
0

Citations

0

Downloads

37

Views