Fuzzy Logic Based Distance and Energy-Aware Routing Protocol in Delay-Tolerant Mobile Sensor Networks

In challenged networks such as Wireless Sensor Networks, limitations such as nodes mobility, short radio range and sparse network density can prevent communications among nodes. Consequently, it can result in long delays in exchanging messages among nodes. Designing Delay-Tolerant Networks is considered to be an approach for dealing with lengthy breakdown of communication between nodes. Using multi-replica methods seems rational for these networks. However, a majority of these methods inject a large amount of replications of a message in the network so as to enhance message delivery probability which consequently leads to the loss of energy and reduction of network efficiency. Two major issues should be considered to achieve data delivery in such challenging networking environments: a routing strategy for the network and a buffer management policy. This study proposes a new routing protocol called Fuzzy-Logic based Distance and Energy Aware Routing protocol (FLDEAR) in delay tolerant mobile sensor network. A FLDEAR is a distance and energy aware protocol that reduces the number of message replications and uses two fuzzy inference systems in routing and buffer management. The results of conducted simulations indicated that this routing algorithm can be used for enhancing data packet delivery ratios and reducing data transmission overhead than several current Delay-Tolerant Mobile Sensor Networks routing protocols.

[1]  Xiuzhen Cheng,et al.  iTPS: an improved location discovery scheme for sensor networks with long-range beacons , 2005, J. Parallel Distributed Comput..

[2]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[3]  Jianhua Fan,et al.  Delay/Disruption Tolerant Network and its application in military communications , 2010, 2010 International Conference On Computer Design and Applications.

[4]  Timur Friedman,et al.  DTN routing in a mobility pattern space , 2005, WDTN '05.

[5]  Ghaffari Ali,et al.  A Unicast Tree-Based Data Gathering Protocol for Delay Tolerant Mobile Sensor Networks , 2016 .

[6]  Goutam Chakraborty,et al.  Fuzzy-Spray: Efficient routing in delay tolerant ad-hoc network based on fuzzy decision mechanism , 2009, 2009 IEEE International Conference on Fuzzy Systems.

[7]  Jyh-Horng Wen,et al.  Reduce-complexity fuzzy-inference-based iterative multiuser detection for wireless communication systems , 2012, Int. J. Commun. Syst..

[8]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[9]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[10]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[11]  R. Pushpa Lakshmi,et al.  A fuzzy based secure QoS routing protocol using ant colony optimization for mobile Ad hoc network , 2014, J. Intell. Fuzzy Syst..

[12]  Xueqi Cheng,et al.  Mobile social networks: state-of-the-art and a new vision , 2012, Int. J. Commun. Syst..

[13]  Chuang Lin,et al.  Efficient dynamic task scheduling in virtualized data centers with fuzzy prediction , 2011, J. Netw. Comput. Appl..

[14]  Yuan Li,et al.  Research challenges and applications for underwater sensor networking , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[15]  Richard E. Hansen,et al.  Prioritized epidemic routing for opportunistic networks , 2007, MobiOpp '07.

[16]  Vinton G. Cerf,et al.  Delay-tolerant networking: an approach to interplanetary Internet , 2003, IEEE Commun. Mag..

[17]  Mads Haahr,et al.  Social network analysis for routing in disconnected delay-tolerant MANETs , 2007, MobiHoc '07.

[18]  Alex Pentland,et al.  DakNet: rethinking connectivity in developing nations , 2004, Computer.

[19]  Soontae Kim,et al.  Enhanced buffer management policy that utilises message properties for delay-tolerant networks , 2011, IET Commun..

[20]  Jun Fang,et al.  Epidemic routing based on adaptive compression of vectors: efficient low-delay routing for opportunistic networks based on adaptive compression of vectors , 2015, Int. J. Commun. Syst..

[21]  Hongyi Wu,et al.  Replication-based efficient data delivery scheme (red) for delay/fault-tolerant mobile sensor network (DFT-MSN) , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

[22]  Hai-gang Gong,et al.  A Distance-Aware Replica Adaptive Data Gathering Protocol for Delay Tolerant Mobile Sensor Networks , 2011, Sensors.

[23]  Ashutosh Kumar Singh,et al.  Fuzzy logic based clustering in wireless sensor networks: a survey , 2013 .

[24]  Hassan Artail,et al.  Adaptive Fuzzy Spray and Wait: Efficient routing for Opportunistic Networks , 2011, 2011 International Conference on Selected Topics in Mobile and Wireless Networking (iCOST).

[25]  Jim Kurose,et al.  A survey of practical issues in underwater networks , 2007 .

[26]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[27]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[28]  Amitava Mukherjee,et al.  Pervasive Computing: A Paradigm for the 21st Century , 2003, Computer.

[29]  Vinny Cahill,et al.  Sensor Network with Delay Tolerance (SeNDT) , 2007, 2007 16th International Conference on Computer Communications and Networks.

[30]  Boubaker Daachi,et al.  Application of fuzzy inference systems to detection of faults in wireless sensor networks , 2012, Neurocomputing.

[31]  L. Alonso,et al.  Fuzzy-Logic Scheduling for Highly Reliable and Energy-Efficient Medical Body Sensor Networks , 2009, 2009 IEEE International Conference on Communications Workshops.

[32]  Shou-Chih Lo,et al.  Routing and Buffering Strategies in Delay-Tolerant Networks: Survey and Evaluation , 2011, 2011 40th International Conference on Parallel Processing Workshops.

[33]  Xiuzhen Cheng,et al.  TPS: a time-based positioning scheme for outdoor wireless sensor networks , 2004, IEEE INFOCOM 2004.

[34]  Ali Ghaffari,et al.  Proposing a Novel Method based on Network- Coding for Optimizing Error Recovery in Wireless Sensor Networks , 2015 .

[35]  Eytan Modiano,et al.  Capacity and delay tradeoffs for ad hoc mobile networks , 2005, IEEE Trans. Inf. Theory.

[36]  Ali Ghaffari,et al.  Real-time routing algorithm for mobile ad hoc networks using reinforcement learning and heuristic algorithms , 2017, Wirel. Networks.

[37]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.

[38]  Aiguo Song,et al.  A Mobile Sensor Network System for Monitoring of Unfriendly Environments , 2008, Sensors.

[39]  Ali Ghaffari,et al.  Congestion control mechanisms in wireless sensor networks: A survey , 2015, J. Netw. Comput. Appl..

[40]  Ali Ghaffari,et al.  Fault tolerant model for data dissemination in wireless sensor networks , 2008, 2008 International Symposium on Information Technology.

[41]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[42]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2011 .

[43]  Cauligi S. Raghavendra,et al.  Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[44]  Arun Venkataramani,et al.  DTN routing as a resource allocation problem , 2007, SIGCOMM 2007.

[45]  Md. Humayun Kabir,et al.  TTL based routing in opportunistic networks , 2011, J. Netw. Comput. Appl..

[46]  Hongyi Wu,et al.  Delay/Fault-Tolerant Mobile Sensor Network (DFT-MSN): A New Paradigm for Pervasive Information Gathering , 2007, IEEE Transactions on Mobile Computing.

[47]  C. Lucas,et al.  Intrusion detection using a fuzzy genetics-based learning algorithm , 2007, J. Netw. Comput. Appl..

[48]  Yaozhou Ma,et al.  A Fuzzy Logic-based Delivery Framework for Optimized Routing in Mobile Ad Hoc Networks , 2008, 2008 International Wireless Communications and Mobile Computing Conference.

[49]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[50]  Athanasios V. Vasilakos,et al.  Routing Metrics of Cognitive Radio Networks: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[51]  Srinivasan Keshav,et al.  Low-cost communication for rural internet kiosks using mechanical backhaul , 2006, MobiCom '06.

[52]  Yue Lu,et al.  Distance-Based Energy-Efficient Opportunistic Broadcast Forwarding in Mobile Delay-Tolerant Networks , 2016, IEEE Transactions on Vehicular Technology.

[53]  Joel J. P. C. Rodrigues,et al.  Enhanced fuzzy logic‐based spray and wait routing protocol for delay tolerant networks , 2016, Int. J. Commun. Syst..

[54]  Hai-gang Gong,et al.  A Community-Based Event Delivery Protocol in Publish/Subscribe Systems for Delay Tolerant Sensor Networks , 2009, Sensors.

[55]  Haifeng Jiang,et al.  Fuzzy-Logic-Based Energy Optimized Routing for Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[56]  K. Psounis,et al.  Efficient Routing in Intermittently Connected Mobile Networks: The Single-Copy Case , 2008, IEEE/ACM Transactions on Networking.

[57]  W. Pedrycz,et al.  An introduction to fuzzy sets : analysis and design , 1998 .

[58]  Zheng Guo,et al.  Prediction Assisted Single-Copy Routing in Underwater Delay Tolerant Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[59]  Sheng Chen,et al.  Contact-Aware Data Replication in Roadside Unit Aided Vehicular Delay Tolerant Networks , 2016, IEEE Transactions on Mobile Computing.