Biogeographic-Based Temporal Prediction of Link Stability in Mobile Ad Hoc Networks
A set of moving nodes communicating with each other without any infrastructure is considered a mobile ad hoc network (MANET). Stability is a big problem with this type of network due to its variable location and variable speed with respect to time. As a result, link failure is a big problem in MANET. When the link fails, the network faces high packet drop and higher delay in delivery of the packets due to a new routing setup in most cases. In this paper, we have proposed a method to frame up a stable link network using a temporal data analysis model. In this model, we first analyzed the mobility and position of neighbor nodes with respect to each node from the temporal snapshot of the network. The statistical model ARMA (Auto Regressive Moving Average) is used for predicting the stable neighbors of each node in a future time frame. These stable neighbors can be used for creating a link between different nodes. The combination between different nodes builds a path between the source and destination. We applied a BBO (Biogeographic-based optimization) technique to estimate parameters relevant to the optimal path from source to destination nodes. This optimal link offers a stable and reliable connection for the remaining lifetime of the data transfer for the said network.
KeywordsStable link time series ARMA MANET optimization BBO
- 4.Du, D., Simon, D., & Ergezer, M. (2009). Biogeography-based optimization combined with evolutionary strategy and immigration refusal. In 2009 IEEE international conference on systems, man and cybernetics (SMC) (pp. 997-1002). IEEE.Google Scholar
- 5.Ergezer, M., Simon, D., & Du, D. (2009). Oppositional biogeography-based optimization. In 2009 IEEE international conference on systems, man and cybernetics (SMC) (pp. 1009–1014). IEEE.Google Scholar
- 8.Johnson, D. B., Maltz, D. A., & Broch, J. (2001). DSR: the dynamic source routing protocol for multi-hop wireless ad hoc networks. Ad hoc Networking, 5, 139–172.Google Scholar
- 10.Ma, H., Ni S., & Sun, M. (2009). Equilibrium species counts and migration model tradeoffs for biogeography-based optimization. In Proceedings of the 48th IEEE Conference on Decision and Control, 2009 Held Jointly with the 2009 28th Chinese Control Conference, CDC/CCC 2009 (pp. 3306–3310). IEEE.Google Scholar
- 11.McCanne, S., & Floyd, S. Ns Network simulator. http://www.isi.edu/nsnam/ns/.
- 12.McDonald, A. B., & Znati, T. (1999). A path availability model for wireless ad-hoc networks. In 1999 IEEE Wireless communications and networking conference (WCNC) (Vol. 1, pp. 35–40). IEEE.Google Scholar
- 13.Mo, H., & Xu, L. (2010). Biogeography based optimization for traveling salesman problem. In 2010 sixth international conference on natural computation (ICNC) (Vol. 6, pp. 3143–3147). IEEEGoogle Scholar
- 14.Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (AODV) routing. Technical reportGoogle Scholar
- 15.Perkins, C. E., & Bhagwat, P. (1994). Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In ACM SIGCOMM computer communication review (Vol. 24, pp. 234–244). ACM.Google Scholar
- 18.Singh, J. P., & Dutta, P. (2009). Temporal behavior analysis of mobile ad hoc network with different mobility patterns. In Proceedings of the international conference on advances in computing, communication and control (pp. 696–702). ACMGoogle Scholar
- 20.Singh, J. P., & Dutta, P. (2011). Temporal modeling of link characteristic in mobile ad hoc network. CIT Journal of Computing and Information Technology, 19(3), 143–154.Google Scholar
- 24.Vadivel, R., Bhaskaran, V. M., Paruya, S., Kar, S., & Roy, S. (2010). Adaptive reliable routing protocol using combined link stability estimation for mobile ad hoc networks. In AIP conference proceedings (Vol. 1298, pp. 625–632). AIP.Google Scholar