International Journal of Computer Engineering and Applications, Volume XII, Special Issue, August 18, ISSN
|
|
- Oscar Griffith
- 5 years ago
- Views:
Transcription
1 International Journal of Computer Engineering and Applications, ANALYZING IMPACT OF FACTORS ON ROUTING DECISIONS IN OPPORTUNISTIC MOBILE NETWORKS Sonam Kumari 1, Dr. Itu Snigdh 2 Department of Computer Science and Technology, Birla Institute of Technology, Mesra, Ranchi, India. 1. aa.sonamkumari@gmail.com 2. itusnigdh@bitmesra.ac.in Abstract With the proliferation of sensor networks and mobile ad hoc networks, we have a plethora of intelligence equipped smart devices that are heterogeneous in nature and need to communicate frequently over the network. Also, for such devices, the basic requirement is supporting mobility and ubiquitous computing. Opportunistic (self-organizing) networking (OMNs) may be considered as a remarkable concept and the first step towards realizing these requirements. Current literature suggests a set of forwarding protocols evaluated on the basis of mobility, contacts and traffic patterns and reliability concerns. These constraints increase the burden of successful communication and affect the energy reserve of the participating nodes. Thus, the efficiency of the forwarding mechanism or the routing scheme and ad hoc connections is related to how intelligently the node decides the forwarding candidate. This article analyzes the impact of social behavior, node remaining energy, and node speed and delivery probability on opportunistic networks. It also designs a framework that can be adapted to predict the connectivity and message delivery reliability and thus work towards improving it. The framework essentially considers a type II fuzzy rule-based intelligent system that chooses the best candidate for data delivery dependent on a belief value. Index Terms Contact duration, Inter-contact time, Opportunistic Mobile Network (OMN), Relay node. I. INTRODUCTION The opportunistic network [1] is the evolution of mobile ad hoc networks (MANET) where nodes are wirelessly connected. However, contrary to MANETs the connections between the nodes are not stable and break as quickly as discovered. The communication in opportunistic network takes place on the establishment of opportunistic contacts among mobile nodes as an end to end path does not exist. Sonam Kumari, Dr. Itu Snigdh 1
2 ANALYZING IMPACT OF FACTORS ON ROUTING DECISIONS IN OPPORTUNISTIC MOBILE NETWORKS Since no fixed connection between two nodes exists, the routes build here are highly dynamic and so we cannot use traditional routing strategies in opportunistic network efficiently. Moreover, opportunistic network works in an environment where lengthy delays and error rate are tolerant. There are several types of research going on the opportunistic network as in near future the number of mobile devices equipped with Wi-Fi, Bluetooth, sensors, camera etc is going to increase rapidly. The advantage of this situation is that we have a number of available mobile devices in an environment and hence the contact opportunities would likely increase which is very useful in establishing an opportunistic network. An OMN consists of a source node which generates the message forwards the message to its intermediate nodes such that the intermediate node brings the message closer to the destination node. The forwarding paradigm used in OMN is based on store-carry-forwarding. As the link performance is highly variable the node stores the message on its buffer until it comes in contact with the next hop and forwards the message if it discovers the intermediate node. and knowledge-based. Some of the commonly used approaches are enumerated as direct transmission [8], Location-based approach [7], Knowledge-based [7], context-aware routing (CAR) strategy [4], MaxProp [10] and Shortest expected path routing (SEPR) [12]. B. Flooding-Based Approach A flooding-based routing protocol is a multiple copy based strategy. Significant works include Epidemic routing [6] which uses the epidemic algorithm [11] and the Spray and Wait scheme [9] containing two phases i) spray phase and ii) wait phase. In spray phase, N number of copies is generated by the node and is spread randomly to its neighbors present at one hop count distance. In wait phase, if the destination was not found in spread phase the nodes will perform direct transmission. Another wellknown algorithm is PROPHET [13] based on a prediction routing protocol using history of encounters and transitivity. Table I illustrates the comparisons between different routing protocols of OMN. The comparative analysis has been based on parameters like buffer management, estimation of forwarding probability, reliability, and energy efficiency. II. EXISTING ROUTING PROTOCOLS A number of routing protocols have been proposed till now to deal with the highly dynamic environment of the opportunistic mobile network. The two main categories in which we can divide routing protocols are a) forwarding based approach and b) flooding based approach. Forwarding based approach is a single copy approach in which only one copy of the message is created and forwarded to the destination node using intermediate nodes. But in flooding based approach multiple copies of the message is created and broadcasted to its neighbors. The major drawback of forwarding based approach is the latency delay and the low delivery ratio but the buffer required is decreased as well as the traffic is reduced and hence the required is less as compared with flooding based approach. And the major drawback of flooding based approach is that the network traffic increases and hence the requirement increase, as well as the buffer space required, is more than forwarding based approach but the delivery latency decreases. A. Forwarding Based Approach The forwarding based approach can be classified into three main categories: direct transmission, location-based III. FACTORS AFFECTING BELIEF In an opportunistic mobile network, the key problem is to choose the appropriate relay nodes to transfer the message in multi-hop scenario, such that the delivery latency is decreased, and reliability is increased. The impact of social behavior, node remaining energy, node speed and delivery probability on opportunistic networks is analyzed in this section. Based on the estimation of these parameters, belief is been computed for each node TABLE I COMPARISON BETWEEN ROUTING PROTOCOLS Protocols Direct transmission Buffer Managem ent Estimation of Forwarding Probability Reliability Infinite No reliable, may incur long delays MoVe Infinite Yes, using the motion vector CAR Infinite Yes, using kalman filter MaxProb Yes, no of hop counts Yes, estimating the delivery likelihood Energy efficiency than epidemic than epidemic than epidemic if buffer size is small than CAR(higher delivery rate) than an epidemic Bandwidth than CAR Sonam Kumari, Dr. Itu Snigdh 2
3 SEPR International Journal of Computer Engineering and Applications, Removes packet with smaller EPL Yes PROPHET Infinite Yes, using delivery probability vector than epidemic(almost 35 percent) than an epidemic and we choose the best candidate node for data delivery dependent on a belief value. Figure.1briefly explains the prediction mechanism. In the figure, S represents the source node and D, the destination node. All nodes including the source and destination are constantly moving with variable speeds and belong to a particular reference region momentarily as shown by the irregular boundaries. Every node stores the frequently encountered nodes statistics namely, the frequency of encounter, the number of messages delivered to it, the duration time when they were in contact and then computes a belief value according to these parameters. This status table is frequently updated with every message delivery. A. SOCIAL REFERENCE than epidemic One of the characteristics of an OMN is that it is tightly (almost 50 percent) than an epidemic Fig. 1. Schematic diagram of OMNs forwarding technique based on Belief and NRE value. The figure depicts that initially, node 2 and node 3 is in the transmission range of node S. Source node stores an updated table of belief and node remaining energy (NRE) parameter values of 2 and 3 based on past experiences. As we see that the belief and NRE value of node 2 is more than node 3, the source node forwards the packet to node 2. Similarly, node 2 will transmit the packet to node 4 since the belief and NRE value of node 4 is greater than node 1. Now, since node 4 comes in the transmission range of destination node D, it will directly transmit the packet to D. The article proposes computation of a factor belief before forwarding data packets to the relay nodes. The belief is further computed on the basic environmental conditions and is stored and updated by each node. coupled with human social behavior. Social behavior in this article is computed based on the value of betweenness centrality [5]. Betweenness centrality of a node is the ratio between the numbers of shortest path that passes through that node to the total number of the shortest path. Betweenness(ѵ) = s ѵ t σ st σst (ѵ) (1) Where, σst is the total number of shortest paths from node s to node t and σs(ѵ) is the number of those paths that pass through ѵ. B. DELIVERY PROBABILITY The two factors, contact duration (CT) [2] and intercontact time (ICT) [2], are important parameters in determining the capacity of an opportunistic network. We infer that the delivery ratio (DR) is directly proportional to contact duration and indirectly proportional to inter-contact time. Contact duration is the time duration during which the devices are in contact with each other. Intercontact time is the time interval after which the two devices will come in contact with each other. Contact Duration DR α (2) Inter Contact Time C. NODE REMAINING ENERGY Node remaining energy (NRE) parameter depends on the number of packets it transmits and receives and the inter-probe time [3]. As a node decreases in power, the likeliness of the node suffering downtime increases. Inter probe is the time interval after which the device will do neighbor discovery again. Here, B is the movement speed at which the device is traveling in meter per second. R is the transmission radius of the device in the meter. The variable α lies within the range 0 < α 1. The parameter α specifies how close devices should be to each other in relation to a maximum uniform transmission radius before being classified as neighbors. 1 NRE α (3) No of packets received and transmitted ESend(k, d) = Eelec k + εamp k dij 2 (4) ERecv(k) = Eelec k (5) Where Eelec is the coefficient of radio frequency, εamp is the amplification coefficient of sending the device and dij is the data transmission radius of the node. 1 Sonam Kumari, Dr. Itu Snigdh 3
4 ANALYZING IMPACT OF FACTORS ON ROUTING DECISIONS IN OPPORTUNISTIC MOBILE NETWORKS Inter probe time (τ) = (6) αfs 2B fs = (7) R D. NODE SPEED Since the mobile devices are carried by the user, the node speed parameter is a stable value and depends on the mode of transportation of the user. In this article the speed of a walking person is assumed to vary from 0.5 to 1.5 meter per second, the speed of person traveling by a vehicle is assumed to vary from 8.3 to 30 meters per second and of a cyclist is assumed to vary from 4.2 to 11 meters per second. IV. PROPOSED SYSTEM MODEL Fig. 2. Proposed system model based on BBN V. IMPACT OF PARAMETERS ON BELIEF USING FIS Since the parameters considered in this article does not have a certain value, fuzzy inference system is used to deal with this uncertainty. Using a type II fuzzy rule-based intelligent system belief value is computed in this section. The impact of delivery ratio, node remaining energy and social reference on belief is shown in the Fig. 4, Fig. 5 and Fig. 6. Cases Fig. 5. The impact of social reference on the belief TABLE II THE IMPACT OF DELIVERY RATIO ON BELIEF Social Reference Node remaining energy Description Case-1 Low Low Belief is low Case-2 Low Medium Belief is medium when Case-3 Low High Belief is medium when Case-4 Medium Low Belief is medium when Case-5 Medium Medium Belief is medium Case -6 Medium High Belief is medium Sonam Kumari, Dr. Itu Snigdh 4
5 International Journal of Computer Engineering and Applications, Case -7 High Low Belief is medium Case 8 High Medium Belief is medium initially and high probability increases Case 9 High High Belief is high TABLE III THE IMPACT OF NODE REMAINING ENERGY ON BELIEF Cases Social Delivery Description reference Probability Case-1 Low Low Belief is low Case-2 Low Medium Belief is low Case-3 Low High Belief is medium when Case-4 Medium Low Belief is medium when Case-5 Medium Medium Belief is medium when Case -6 Medium High Belief is medium Case -7 High Low Belief is high when Case-8 High Medium Belief is high when Case-9 High High Belief is high when THE Cases Node Remaining Energy TABLE IV SOCIAL REFE ON Delivery Ratio BELIEF Description Case-1 Low Low Belief is low Case-2 Low Medium Belief is low Case-3 Low High Belief is medium Case-4 Medium Low Belief is medium Case-5 Medium Medium Belief is medium Case -6 Medium High Belief is high Case -7 High Low Belief is high Case-8 High Medium Belief is high Case-9 High High Belief is high VI. CONCLUSION In the article, the impact of social reference, node remaining energy and delivery probability on belief has been analyzed based on which intermediate node is selected for data transmission. Table II gives the description of different cases of social reference and node remaining energy and its impact on belief is illustrated when the delivery ratio is varied. Similarly, Table III describes different cases of social reference and delivery ratio and its impact on belief when node remaining energy is varied and Table IV describes all the cases of delivery ratio and node remaining energy and its impact on belief when social reference is varied. From the graph, we can say that the influence of social reference on belief value is less than the other parameters. Thus the node whose node remaining energy and delivery ratio is more becomes the eligible candidate for data delivery. REFERENCES [1] Conti, Marco, Silvia Giordano, Martin May, and Andrea Passarella. (2010, Sep). From opportunistic networks to opportunistic computing. IEEE Communications Magazine. [Online]. 48(9),pp Available: [2] Pelusi, Luciana, Andrea Passarella, and Marco Conti. (2006, Nov). Opportunistic networking: data forwarding in disconnected mobile ad hoc networks. IEEE Communications Magazine. [Online]. 44(11), pp Available: [3] M. Orlinski, N. Filer. (2014,Aug). Neighbour discovery in opportunistic networks. Ad hoc Networks. [Online]. 25, pp Available: [4] Musolesi, Mirco, and Cecilia Mascolo.(2009 Feb). CAR: Context-aware adaptive routing for delay-tolerant mobile networks. IEEE Trans Mobile Computing [Online]. 8(2), pp Available: [5] Liu, Tong, Yanmin Zhu, Ruobing Jiang, and Bo Li.,"A sociality-aware approach to computing backbone in mobile opportunistic networks." in GLOBECOM, 2015, pp [6] A. Vahdat and D. Becker, Epidemic routing for partially Connected ad hoc networks, In Duke University, Technical Report CS ,2000. [7] J. LeBrun, C.-N. Chuah, D. Ghosal, and M. Zhang, Knowledgebased opportunistic forwarding in vehicular wireless ad hoc networks, in VTC, 2005, pp [8] T. Spyropoulos, K. Psounis, and C. S. Raghavendra, Singlecopy routing in intermittently connected mobile networks, In IEEE SECON,2004, pp [9] T. Spyropoulos, K. Psounis, and C. S. Raghavendra, Spray and wait: An efficient routing scheme for intermittently connected mobile networks, In Proceeding of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking WDTN 05, pp , Sonam Kumari, Dr. Itu Snigdh 5
6 ANALYZING IMPACT OF FACTORS ON ROUTING DECISIONS IN OPPORTUNISTIC MOBILE NETWORKS [10] Burgess, John, Brian Gallagher, David Jensen, and Brian Neil Levine. "Maxprop: Routing for vehicle-based disruption- tolerant networks.",in INFOCOM,2006, pp [11] Demers, Alan J., Daniel H. Greene, Carl H. Hauser, Irish, John Larson, Scott Shenker, Howard E. Sturgis, Daniel Wes Swinehart and C. Douglas B. Terry. Epidemic Algorithms for Replicated Database Maintenance. in PODC, 1987, pp [12] Tan, Kun, Qian Zhang, and Wenwu Zhu. "Shortest path routing in partially connected ad hoc networks." in GLOBECOM'03,, 2003, pp [13] Lindgren, Anders, Avri Doria, and Olov Schelen. "Probabilistic routing in intermittently connected networks." in Service Assurance with Partial and Intermittent Resources, 2004, pp Sonam Kumari, Dr. Itu Snigdh 6
7 International Journal of Computer Engineering and Applications, Sonam Kumari, Dr. Itu Snigdh 7
DATA FORWARDING IN OPPORTUNISTIC NETWORK USING MOBILE TRACES
DATA FORWARDING IN OPPORTUNISTIC NETWORK USING MOBILE TRACES B.Poonguzharselvi 1 and V.Vetriselvi 2 1,2 Department of Computer Science and Engineering, College of Engineering Guindy, Anna University Chennai,
More informationA Joint Replication-Migration-based Routing in Delay Tolerant Networks
A Joint -Migration-based Routing in Delay Tolerant Networks Yunsheng Wang and Jie Wu Dept. of Computer and Info. Sciences Temple University Philadelphia, PA 19122 Zhen Jiang Dept. of Computer Science West
More informationComparing Delay Tolerant Network Routing Protocols for Optimizing L-Copies in Spray and Wait Routing for Minimum Delay
Conference on Advances in Communication and Control Systems 2013 (CAC2S 2013) Comparing Delay Tolerant Network Routing Protocols for Optimizing L-Copies in Spray and Wait Routing for Minimum Delay Anjula
More informationPerformance of Efficient Routing Protocol in Delay Tolerant Network: A Comparative Survey. Namita Mehta 1 and Mehul Shah 2
, pp.151-158 http://dx.doi.org/10.14257/ijfgcn.2014.7.1.15 Performance of Efficient Routing Protocol in Delay Tolerant Network: A Comparative Survey Namita Mehta 1 and Mehul Shah 2 1 Student, Department
More informationMessage Transmission with User Grouping for Improving Transmission Efficiency and Reliability in Mobile Social Networks
, March 12-14, 2014, Hong Kong Message Transmission with User Grouping for Improving Transmission Efficiency and Reliability in Mobile Social Networks Takuro Yamamoto, Takuji Tachibana, Abstract Recently,
More informationDesign and Implementation of Improved Routing Algorithm for Energy Consumption in Delay Tolerant Network
IJIRST International Journal for Innovative Research in Science & Technology Volume 3 Issue 07 December 2016 ISSN (online): 2349-6010 Design and Implementation of Improved Routing Algorithm for Energy
More informationArchna Rani [1], Dr. Manu Pratap Singh [2] Research Scholar [1], Dr. B.R. Ambedkar University, Agra [2] India
Volume 4, Issue 3, March 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Performance Evaluation
More informationPERFORMANCE ANALYSIS OF ROUTING PROTOCOLS FOR DELAY TOLERANT NETWORKS
PERFORMANCE ANALYSIS OF ROUTING PROTOCOLS FOR DELAY TOLERANT NETWORKS Sanjay Kumar, K. Suraj and Sudhakar Pandey Department of Information Technology, National Institute of Technology Raipur, India E-Mail:
More informationImpact of Social Networks in Delay Tolerant Routing
Impact of Social Networks in Delay Tolerant Routing Eyuphan Bulut, Zijian Wang and Boleslaw K. Szymanski Department of Computer Science and Center for Pervasive Computing and Networking Rensselaer Polytechnic
More informationIntegrated Routing Protocol for Opportunistic Networks
Integrated Routing Protocol for Opportunistic Networks Anshul Verma Computer Science and Engineering Dept. ABV-Indian Institute of Information Technology and Management, Gwalior, India E-mail: anshulverma87@gmail.com
More informationCOMPARATIVE ANALYSIS OF DIFFERENT ROUTING PROTOCOLS IN DELAY TOLERANT NETWORKS
COMPARATIVE ANALYSIS OF DIFFERENT ROUTING PROTOCOLS IN DELAY TOLERANT NETWORKS Chintan B. Desai PG Student, Electronics and Communication Department, Charotar University of Science & Technology, Changa,
More informationEnergy Consumption and Performance of Delay Tolerant Network Routing Protocols under Different Mobility Models
2016 7th International Conference on Intelligent Systems, Modelling and Simulation Energy Consumption and Performance of Delay Tolerant Network Routing Protocols under Different Mobility Models Bhed Bahadur
More informationA Survey of Opportunistic Networks
22nd International Conference on Advanced Information Networking and Applications - Workshops A Survey of Opportunistic Networks Chung-Ming Huang, Kun-chan Lan and Chang-Zhou Tsai Department of Computer
More informationIJSER. 1. Introduction. 1.1 Routing in DTN: Sukhpreet Kaur
International Journal of Scientific & Engineering Research, Volume 7, Issue 4, April-2016 1717 A Review of Energy Consumption on DTN Routing Protocols Sukhpreet Kaur Abstract: DTN is net of similar nets.
More informationBuffer Aware Routing in Interplanetary Ad Hoc Network
Buffer Aware Routing in Interplanetary Ad Hoc Network Kamal Mistry (Wipro Technologies, Bangalore) Sanjay Srivastava (DA-IICT, Gandhinagar) R. B. Lenin (DA-IICT, Gandhinagar) January 8, 2009 Buffer Aware
More informationGeographic information based Replication and Drop Routing (GeoRaDR): A Hybrid Message Transmission Approach for DTNs
Geographic information based Replication and Drop Routing (GeoRaDR): A Hybrid Message Transmission Approach for DTNs Dr. Santhi Kumaran Associate Professor, Dept of Computer Engineering,
More informationTRUST FRAMEWORK FOR DATA FORWARDING IN OPPORTUNISTIC NETWORKS USING MOBILE TRACES
TRUST FRAMEWORK FOR DATA FORWARDING IN OPPORTUNISTIC NETWORKS USING MOBILE TRACES B.Poonguzharselvi 1 and V.Vetriselvi 2 1,2 Department of Computer Science and Engineering, College of Engineering Guindy,
More informationElimination Of Redundant Data using user Centric Data in Delay Tolerant Network
IJIRST International Journal for Innovative Research in Science & Technology Volume 1 Issue 9 February 2015 ISSN (online): 2349-6010 Elimination Of Redundant Data using user Centric Data in Delay Tolerant
More informationPerformance Analysis of Delay Tolerant Network Routing Protocols in Different Mobility Environments
Performance Analysis of Delay Tolerant Network Routing Protocols in Different Mobility Environments Bhed Bahadur Bista Faculty of Software and Information Science Iwate Prefectural University Takizawa
More informationImprovement of Buffer Scheme for Delay Tolerant Networks
Improvement of Buffer Scheme for Delay Tolerant Networks Jian Shen 1,2, Jin Wang 1,2, Li Ma 1,2, Ilyong Chung 3 1 Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science
More informationSimulation of Epidemic, Spray and Wait and First Contact Routing Protocols in Delay Tolerant Network
Simulation of, Spray and Wait and First Contact Routing Protocols in Delay Tolerant Network 1 Monika Aneja, 2 Vishal Garg 1 (P.G. Student JMIT, Radaur, Yamunanagar) 2 (Assistant Professor JMIT Radaur Yamunanagar)
More informationApplication of Graph Theory in DTN Routing
Application of Graph Theory in DTN Routing Madan H. T. 1, Shabana Sultana 2 1 M. Tech. (CNE), NIE, Mysuru 2 Associate Professor, Dept. of Computer Science & Eng., NIE, Mysuru Abstract: Delay tolerant network
More informationImpact of Social Networks on Delay Tolerant Routing
Impact of Social Networks on Delay Tolerant Routing Eyuphan Bulut, Zijian Wang and Boleslaw K. Szymanski Department of Computer Science and Center for Pervasive Computing and Networking Rensselaer Polytechnic
More informationMax-Pivot Routing for Opportunistic Networks
Max-Pivot Routing for Opportunistic Networks Tamer Dag Computer Engineering Department Kadir Has University Istanbul, Turkey tamer.dag@khas.edu.tr Abstract Opportunistic networks are challenging types
More informationBuffer Aware Network Coded Routing Protocol for Delay Tolerant Networks
Middle-East Journal of Scientific Research 23 (Sensing, Signal Processing and Security): 291-296, 2015 ISSN 1990-9233 IDOSI Publications, 2015 DOI: 10.5829/idosi.mejsr.2015.23.ssps.111 Buffer Aware Network
More informationA SURVEY ON OPPORTUNISTIC ROUTING PROTOCOLS IN CELLULAR NETWORK FOR MOBILE DATA OFFLOADING
A SURVEY ON OPPORTUNISTIC ROUTING PROTOCOLS IN CELLULAR NETWORK FOR MOBILE DATA OFFLOADING Sanjit Kumar Dash 1, Chandrakanta Mahanty 2, Sasmita Mishra 3 and Jibitesh Mishra 1 1 College of Engineering and
More informationOpportunistic Networks: A Review
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 18, Issue 2, Ver. III (Mar-Apr. 2016), PP 20-26 www.iosrjournals.org Opportunistic Networks: A Review Navneet
More informationEstimation based Erasure-coding Routing in Delay Tolerant Networks
Estimation based Erasure-coding Routing in Delay Tolerant Networks Yong Liao, Kun Tan, Zhensheng Zhang, Lixin Gao Dep. of Electrical & Computer Eng. Microsoft Research Asia San Diego Research Center University
More informationRouting Protocol Approaches in Delay Tolerant Networks
Routing Protocol Approaches in Delay Tolerant Networks Shivi Shukla 1, Amit Munjal 2 and Y. N. Singh 2 AIM & ACT Dept., Banasthali Vidyapith, Rajasthan 1 EE Dept., Indian Institute of Technology, Kanpur
More informationSpray and Dynamic: Advanced Routing in Delay Tolerant Networks
Int. J. Communications, Network and System Sciences, 2012, 5, 98-104 http://dx.doi.org/10.4236/ijcns.2012.52013 Published Online February 2012 (http://www.scirp.org/journal/ijcns) Spray and Dynamic: Advanced
More informationROUTING AND CONGESTION CONTROL STRATEGIES IN OPPORTUNISTIC NETWORKS: A SURVEY
ROUTING AND CONGESTION CONTROL STRATEGIES IN OPPORTUNISTIC NETWORKS: A SURVEY Vidya K 1, Mr Hemanth S R 2 1 M.Tech, 2 Assistant Professor, Department of Computer Science Maharaja Institute of Technology
More informationTimely Information Dissemination with Distributed Storage in Delay Tolerant Mobile Sensor Networks
27 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS): 27 IEEE Infocom MiseNet Workshop Timely Information Dissemination with Distributed Storage in Delay Tolerant Mobile Sensor Networks
More informationANNALS of Faculty Engineering Hunedoara International Journal of Engineering
ANNALS of Faculty Engineering Hunedoara International Journal of Engineering Tome XIII [2015] Fascicule 4 [November] ISSN: 1584-2673 [CD-Rom; online] a free-access multidisciplinary publication of the
More informationUsing local speed information as routing metric for delay tolerant networks
Using local speed information as routing metric for delay tolerant networks FUQUAN ZHANG 1, INWHEE JOE, DEMIN GAO 1 AND YUNFEI LIU 1 1 College of Information and Sciences NanJing Forestry University NanJing
More informationRouting in a Delay Tolerant Network Sushant Jain, Kevin Fall and Rabin Patra SIGCOMM Presented by Xun Gong
Routing in a Delay Tolerant Network Sushant Jain, Kevin Fall and Rabin Patra SIGCOMM 2004 Presented by Xun Gong Outline Delay Tolerant Networks Routing Problem in DTNs Multiple-copy Approach Flooding and
More informationDesign of Simulator for Finding the Delay Distribution in Delay Tolerant Networking
Global Journal of Computer Science and Technology Network, Web & Security Volume 12 Issue 14 Version 1. Year 212 Type: Double Blind Peer Reviewed International Research Journal Publisher: Global Journals
More informationBuffer Management in Delay Tolerant Networks
Buffer Management in Delay Tolerant Networks Rachana R. Mhatre 1 And Prof. Manjusha Deshmukh 2 1,2 Information Technology, PIIT, New Panvel, University of Mumbai Abstract Delay tolerant networks (DTN)
More informationMinimizing Average Spraying Cost for Routing in Delay Tolerant Networks
Minimizing Average Spraying Cost for Routing in Delay Tolerant Networks Eyuphan Bulut, Zijian Wang and Boleslaw K. Szymanski Department of Computer Science and Center for Pervasive Computing and Networking
More informationKeywords: Detection, Disruption Tolerant Networks, Mitigation, Routing Misbehavior, Security.
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY An Efficient Selfishness Aware Routing in Delay Tolerant Networks N.Senthilkumar *1, Dr. T.V U. Kiran Kumar 2 *1,2,3,4 Bharath
More informationBUFFER MANAGEMENT FOR PREFERENTIAL DELIVERY IN OPPORTUNISTIC DELAY TOLERANT NETWORKS
BUFFER MANAGEMENT FOR PREFERENTIAL DELIVERY IN OPPORTUNISTIC DELAY TOLERANT NETWORKS G.Fathima 1, R.S.D.Wahidabanu 2 1 Adhiyamaan College of Engineering, Hosur, TamilNadu, India fathima_ace@yahoo.com 2
More informationFriendship Based Routing in Delay Tolerant Mobile Social Networks
Friendship Based Routing in Delay Tolerant Mobile Social Networks Eyuphan Bulut and Boleslaw K. Szymanski Department of Computer Science and Center for Pervasive Computing and Networking Rensselaer Polytechnic
More informationCapacity-Aware Routing Using Throw-Boxes
Capacity-Aware Routing Using Throw-Boxes Bo Gu, Xiaoyan Hong Department of Computer Science University of Alabama, Tuscaloosa, AL 35487 {bgu,hxy}@cs.ua.edu Abstract Deploying the static wireless devices
More informationCommunity-Based Adaptive Buffer Management Strategy in Opportunistic Network
Community-Based Adaptive Buffer Management Strategy in Opportunistic Network Junhai Zhou, Yapin Lin ( ), Siwang Zhou, and Qin Liu College of Computer Science and Electronic Engineering, Hunan University,
More informationMDR Based Cooperative Strategy Adaptation in Wireless Communication
MDR Based Cooperative Strategy Adaptation in Wireless Communication Aswathy Mohan 1, Smitha C Thomas 2 M.G University, Mount Zion College of Engineering, Pathanamthitta, India Abstract: Cooperation among
More informationMobile and Sensor Systems. Lecture 3: Infrastructure, Ad-hoc and Delay Tolerant Mobile Networks Dr Cecilia Mascolo
Mobile and Sensor Systems Lecture 3: Infrastructure, Ad-hoc and Delay Tolerant Mobile Networks Dr Cecilia Mascolo In this lecture In this lecture we will describe the difference in infrastructure and ad
More informationBOND: Unifying Mobile Networks with Named Data. Michael Meisel
BOND: Unifying Mobile Networks with Named Data Michael Meisel Ph.D. Dissertation Defense March 16, 2011 Freeform Wireless Networks Multi-hop Unpredictable mobility Can be connected or disconnected Examples:
More informationComparative Study of Routing Protocols for Opportunistic Networks
Comparative Study of Routing Protocols for Opportunistic Networks Majeed Alajeely School of Information Technology Deakin University Melbourne, Australia Email: malajeel@deakin.edu.au Asma a Ahmad School
More informationEnergy Efficient Social-Based Routing for Delay Tolerant Networks
Energy Efficient Social-Based Routing for Delay Tolerant Networks Chenfei Tian,FanLi,, Libo Jiang,ZeyeWang, and Yu Wang 2, School of Computer Science, Beijing Institute of Technology, Beijing, 8, China
More informationOverhead Reduction In Delay Tolerant Networks
Overhead Reduction In Delay Tolerant Networks Azadeh Omidvar School of Electrical Engineering Iran University of Science and Technology Tehran, Iran omidvar@elec.iust.ac.ir Karim Mohammadi School of Electrical
More informationA ROUTING MECHANISM BASED ON SOCIAL NETWORKS AND BETWEENNESS CENTRALITY IN DELAY-TOLERANT NETWORKS
A ROUTING MECHANISM BASED ON SOCIAL NETWORKS AND BETWEENNESS CENTRALITY IN DELAY-TOLERANT NETWORKS ABSTRACT Zhang Huijuan and Liu Kai School of Software Engineering, Tongji University, Shanghai, China
More informationRouting Issues & Performance Of Different Opportunistic Routing Protocols In Delay Tolerant Network
Routing Issues & Performance Of Different Opportunistic Routing Protocols In Delay Tolerant Network Ankur Upadhyay Department of Computer Science & Engineering School of Engineering & Technology, IFTM
More informationA Partially Centralized Messaging Control Scheme Using Star Topology in Delay and Disruption Tolerant Networks
A Partially Centralized Messaging Control Scheme Using Star Topology in Delay and Disruption Tolerant Networks 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained
More informationSpace Optimized Multicast in Delay Tolerant Networks
Int. J. Com. Net. Tech. 1, No. 2, 141-151 (2013) 141 International Journal of Computing and Network Technology http://dx.doi.org/10.12785/ijcnt/010205 Space Optimized Multicast in Delay Tolerant Networks
More information1. INTRODUCTION. Saravanan.A 1 and Dr.Sunitha Abburu 2
www.ijcsi.org 365 Computing Conditional Intermeeting Time in Conditional Shortest Path Routing Saravanan.A 1 and Dr.Sunitha Abburu 2 1 Adhiyamaan College of Engineering, Department of Computer Application,
More informationKeywords: Store and carry networks, Forwarding strategies, routing, DTN, Minimum hop transmission
Global Journal of Computer Science and Technology Volume 11 Issue 9 Version 1.0 May 2011 Type: Double Blind Peer Reviewed International Research Journal Publisher: Global Journals Inc. (USA) ISSN: 0975-4172
More informationRouting in Delay Tolerant Networks (DTN)
Int. J. Communications, Network and System Sciences, 2011, 4, 53-58 doi:10.4236/ijcns.2011.41006 Published Online January 2011 (http://www.scirp.org/journal/ijcns) Routing in Delay Tolerant Networks (DTN)
More informationNEW STRATEGY TO OPTIMIZE THE PERFORMANCE OF SPRAY AND WAIT ROUTING PROTOCOL
NEW STRATEGY TO OPTIMIZE THE PERFORMANCE OF SPRAY AND WAIT ROUTING PROTOCOL Mohamed Ababou 1, Rachid Elkouch 2, Mostafa Bellafkih 3 and Nabil Ababou 4 1 National Institute of Posts and Telecommunications
More informationhash chains to provide efficient secure solutions for DSDV [7].
A Ferry-based Intrusion Detection Scheme for Sparsely Connected Ad Hoc Networks M. Chuah, P.Yang, J. Han {chuah, pey24, jih26}@cse.lehigh.edu Department of Computer Science & Engineering Lehigh University
More informationExploiting Heterogeneity in Mobile Opportunistic Networks: An Analytic Approach
Exploiting Heterogeneity in Mobile Opportunistic Networks: An Analytic Approach 7 th Annual IEEE Communication Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (IEEE SECON 10)
More informationABSTRACT I. INTRODUCTION II. CHARACTERISTICS OF DELAY TOLERANT NETWORKS
International Journal of Scientific Research in Computer Science, Engineering and Information Technology 2017 IJSRCSEIT Volume 2 Issue 5 ISSN : 2456-3307 Survey of Various Protocols Used for Delay Tolerant
More informationNodes Misbehavior in Vehicular Delay-Tolerant Networks
Nodes Misbehavior in Vehicular Delay-Tolerant Networks Naércio Magaia, Paulo Rogério Pereira, Miguel P. Correia INESC-ID/IST/UTL, Rua Alves Redol, 9. 1000-029 LISBOA, Portugal {naercio.magaia, miguel.p.correia}@ist.utl.pt,
More informationA DTN Packet Forwarding Scheme Inspired by Thermodynamics
A DTN Packet Forwarding Scheme Inspired by Thermodynamics Mehdi Kalantari and Richard J. La Department of Electrical and Computer Engineering University of Maryland {mehkalan, hyongla}@umd.edu Abstract
More informationSimulation and Analysis of Opportunistic Routing Protocols
Simulation and Analysis of Opportunistic Routing Protocols 1 The Purpose The purpose of this assignment is to gain familiarity with a network simulation tool and to get experience in basic data analysis.
More informationResearch Article ISSN:
International Journal of Computer Science & Mechatronics A peer reviewed International Journal Article Available online www.ijcsm.in smsamspublications.com Vol.1.Issue 2.2015 Boosting Performance of Data
More informationSMART: A Selective Controlled-Flooding Routing for Delay Tolerant Networks
SMART: A Selective Controlled-Flooding Routing for Delay Tolerant Networks Lei Tang, Qunwei Zheng, Jun Liu, Xiaoyan Hong Department of Computer Science University of Alabama, Tuscaloosa, AL 35487 {ltang,qzheng,jliu,hxy}@cs.ua.edu
More informationA Genetic-Neural Approach for Mobility Assisted Routing in a Mobile Encounter Network
A Genetic-Neural Approach for obility Assisted Routing in a obile Encounter Network Niko P. Kotilainen, Jani Kurhinen Abstract--obility assisted routing (AR) is a concept, where the mobility of a network
More informationRouting in Large-Scale Buses Ad Hoc Networks
1 Routing in Large-Scale Buses Ad Hoc Networks Michel Sede, Xu Li *, Da Li *, Min-You Wu * Laboratory for Computer Communications and Applications, EPFL, Switzerland * Department of Computer Science and
More informationARE VDTN ROUTING PROTOCOLS SUITABLE FOR DATA COLLECTION IN SMART CITIES: A PERFORMANCE ASSESSMENT
ARE VDTN ROUTING PROTOCOLS SUITABLE FOR DATA COLLECTION IN SMART CITIES: A PERFORMANCE ASSESSMENT 1 NABIL BENAMAR, 1 MARIA BENAMAR, 1 SARA AHNANA, 1 FATIMA ZAHRAE SAIYARI, 1 MOULAY DRISS EL OUADGHIRI,
More informationSpray and forward: Efficient routing based on the Markov location prediction model for DTNs
. RESEARCH PAPER. SCIENCE CHINA Information Sciences February 2012 Vol. 55 No. 2: 433 440 doi: 10.1007/s11432-011-4345-1 Spray and forward: Efficient routing based on the Markov location prediction model
More informationAnalysis of Energy and Mobility Model on Opportunistic Routing Algorithms
Analysis of Energy and Mobility Model on Opportunistic Routing Algorithms Jiradett Kerdsri Defence Technology Institute Ministry of Defense, Thailand Email: jiradett.k@dti.or.th Tawiwat Veeraklaew Defence
More informationModeling Redundancy-based Routing in Delay Tolerant Networks
Modeling Redundancy-based Routing in Delay Tolerant Networks Yong Liao, Kun Tan, Zhensheng Zhang, Lixin Gao Dep. of Electrical & Computer Eng. Microsoft Research Asia San Diego Research Center University
More informationExploiting Active Sub-areas for Multi-copy Routing in VDTNs
Exploiting Active Sub-areas for Multi-copy Routing in VDTNs Bo Wu, Haiying Shen and Kang Chen Department of Electrical and Computer Engineering Clemson University, Clemson, South Carolina 29634 {bwu2,
More informationEfficient Routing In Delay Tolerant Network Based On Secure Fuzzy Spray Decision Algorithm
INTERNATIONAL JOURNAL OF TECHNOLOGY ENHANCEMENTS AND EMERGING ENGINEERING RESEARCH, VOL 2, ISSUE 10 37 Efficient Routing In Delay Tolerant Network Based On Secure Fuzzy Spray Decision Algorithm Kumar Kombaiya.A,
More informationStudies with ns-2 and ns-3 based DTN Simulators
Studies with and based DTN Simulators Epidemic Routing, Spray and Wait DTN Congestion Control Jani Lakkakorpi Department of Communications and Networking (Comnet) 2.11.2012 Simulators.34 With alternative
More informationHierarchical Trust Management for Delay Tolerant Networks Using Stochastic Petrinet for Secure Routing
International OPEN ACCESS Journal Of Modern Engineering Research (IJMER) Hierarchical Trust Management for Delay Tolerant Networks Using Stochastic Petrinet for Secure Routing Chithra M. 1, Mr. Vimalathithan
More informationRumor Routing Algorithm
Aleksi.Ahtiainen@hut.fi T-79.194 Seminar on Theoretical Computer Science Feb 9 2005 Contents Introduction The Algorithm Research Results Future Work Criticism Conclusions Introduction is described in paper:
More informationProbabilistic Routing With Multi-copies in Delay Tolerant Networks
Probabilistic Routing With Multi-copies in Delay Tolerant Networks Ze Li and Haiying Shen Department of Computer Science and Computer Engineering University of Arkansas, Fayetteville, AR 7701 {zxl008,
More informationHCS: hierarchical cluster-based forwarding scheme for mobile social networks
Wireless Netw (2015) 21:1699 1711 DOI 10.1007/s11276-014-0876-x HCS: hierarchical cluster-based forwarding scheme for mobile social networks Sun-Kyum Kim Ji-Hyeun Yoon Junyeop Lee Sung-Bong Yang Published
More informationHigh Throughput in MANET Using relay algorithm and rebroadcast probability
RESEARCH ARTICLE OPEN ACCESS High Throughput in MANET Using relay algorithm and rebroadcast probability Mr. Marvin Mark M Dept of Electronics and Communication, Francis Xavier Engineering College, Tirunelveli-627003,
More informationA Review on Routing In Partially Connected Ad-Hoc Network
Computing For Nation Development, March 10 11, 2011 Bharati Vidyapeeth s Institute of Computer Applications and Management, New Delhi Anupam Baliyan 1 and Sanjeev Gupta 2 1 IMR, Duhai, Ghaziabad, 9818327524
More informationSelf Adaptive Utility-Based Routing Protocol (SAURP)
Self Adaptive Utility-Based Routing Protocol (SAURP) Rakhi S. Belokar Dept. of CSE, MSS CET Jalna Aurangabad University, INDIA Abstract This report introduces a novel multi-copy routing protocol, called
More informationHeterogeneous Community-based Routing in Opportunistic Mobile Social Networks
Heterogeneous Community-based Routing in Opportunistic Mobile Social Networks Yunsheng Wang Kettering University Jie Wu Temple University Mingjun Xiao University of Science and Tech. of China Daqiang Zhang
More informationDTN Routing in Vehicular Sensor Networks
DTN Routing in Vehicular Sensor Networks Xu Li, Wei Shu, Minglu Li, Hongyu Huang and Min-You Wu Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China Department
More informationOLFServ: an Opportunistic and Location-Aware Forwarding Protocol for Service Delivery in Disconnected MANETs
OLFServ: an Opportunistic and Location-Aware Forwarding Protocol for Service Delivery in Disconnected MANETs Nicolas Le Sommer and Yves Mahéo Valoria Laboratory, Université de Bretagne-Sud, France {Nicolas.Le-Sommer,Yves.Maheo}@univ-ubs.fr
More informationOpportunistic Routing Algorithms in Delay Tolerant Networks
Opportunistic Routing Algorithms in Delay Tolerant Networks Eyuphan Bulut Rensselaer Polytechnic Institute Department of Computer Science and Network Science and Technology (NeST) Center PhD Thesis Defense
More informationA Qualitative Survey on Multicast Routing in Delay Tolerant Networks
A Qualitative Survey on Multicast Routing in Delay Tolerant Networks Sushovan Patra 1, Sujoy Saha 2, Vijay Shah 1, Satadal Sengupta 1, Konsam Gojendra Singh 1, and Subrata Nandi 1 1 Department of Computer
More informationAvailable online at ScienceDirect. Procedia Computer Science 85 (2016 )
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 85 (2016 ) 891 898 International Conference on Computational Modeling and Security (CMS 2016) Analysis of routing and forwarding
More informationCFP: Integration of Fountain Codes and Optimal Probabilistic Forwarding in DTNs
: Integration of Fountain Codes and Optimal Probabilistic Forwarding in DTNs Ying Dai Software Institute Nanjing University dy06@software.nju.edu.cn Panlong Yang, Guihai Chen Dept. of Computer Sci. and
More informationCONTENT SHARING OVER SMARTPHONE AND PC USING ANDROID
International Journal of Advances in Applied Science and Engineering (IJAEAS) ISSN (P): 2348-1811; ISSN (E): 2348-182X Vol-1, Iss.-4, SEPTEMBER 2014, 53-57 IIST CONTENT SHARING OVER SMARTPHONE AND PC USING
More informationMaxHopCount: DTN congestion control algorithm under MaxProp routing
206 MaxHopCount: DTN congestion control algorithm under MaxProp routing Youssef HARRATI and Abdelmounaim ABDALI, Cadi Ayyad University, faculty of Sciences & Techniques / Laboratory of Applied Mathematics
More informationCombined Mobile Ad-hoc and Delay/Disruption-tolerant Routing
This is an authors' version of the manuscript. Final version published in Proc. 13th International Conference on Ad-Hoc Networks and Wireless (ADHOC-NOW '14). Springer LNCS 8487, pp. 1-14, 2014. The final
More informationImpact of Selective Dropping Attacks on Network Coding Performance in DTNs and a Potential Mitigation Scheme
1 Impact of Selective Dropping Attacks on Network Coding Performance in DTNs and a Potential Scheme M. Chuah, P. Yang Department of Computer Science & Engineering Lehigh University chuah@cse.lehigh.edu,
More informationSocial-Aware Routing in Delay Tolerant Networks
Social-Aware Routing in Delay Tolerant Networks Jie Wu Dept. of Computer and Info. Sciences Temple University Challenged Networks Assumptions in the TCP/IP model are violated DTNs Delay-Tolerant Networks
More informationNeed of Removing Delivered Message Replica from Delay Tolerant Network - A Problem Definition
I. J. Computer Network and Information Security, 2012, 12, 59-64 Published Online November 2012 in MECS (http://www.mecs-press.org/) DOI: 10.5815/ijcnis.2012.12.06 Need of Removing Delivered Message Replica
More informationNECTAR: A DTN Routing Protocol Based on Neighborhood Contact History
NECTAR: A DTN Routing Protocol Based on Neighborhood Contact History Etienne C. R. de Oliveira and Célio V. N. de Albuquerque Instituto de Computação - Universidade Federal Fluminense {eoliveira,celio}@ic.uff.br
More informationA CHECKPOINT BASED MESSAGE FORWARDING APPROACH FOR OPPORTUNISTIC COMMUNICATION
A CHECKPOINT BASED MESSAGE FORWARDING APPROACH FOR OPPORTUNISTIC COMMUNICATION Osman Khalid osman.khalid@ndsu.edu Limin Zhang limin.zhang@ndsu.edu Sajjad A. Madani COMSATS Institute of Information Technology,
More informationDelay Tolerant Networks
Delay Tolerant Networks DEPARTMENT OF INFORMATICS & TELECOMMUNICATIONS NATIONAL AND KAPODISTRIAN UNIVERSITY OF ATHENS What is different? S A wireless network that is very sparse and partitioned disconnected
More informationPerformance Evaluation of Node Density- Based Adaptive Routing Scheme for Disruption Tolerant Networks 1
Int. J. of Ad Hoc and Ubiquitous Computing, 2006 Performance Evaluation of Node Density- Based Adaptive Routing Scheme for Disruption Tolerant Networks 1 Mooi-Choo Chuah* Department of Computer Science
More informationSelective Message Forwarding in Delay Tolerant Networks
Selective Message Forwarding in Delay Tolerant Networks Lei Tang, Qunwei Zheng, Jun Liu, Xiaoyan Hong Department of Computer Science University of Alabama, Tuscaloosa, AL 35487 {ltang,qzheng,jliu,hxy}@cs.ua.edu
More informationEA-Epidemic: An Energy Aware Epidemic-Based Routing Protocol for Delay Tolerant Networks
Journal of Communications Vol. 12, No. 6, June 217 EA-Epidemic: An Energy Aware Epidemic-Based Routing Protocol for Delay Tolerant Networks Bhed B. Bista 1 and Danda B. Rawat 2 1 Iwate Prefectural University,
More information