Stability-aware Cognitive Packet Network Routing Protocol for MANET

A. Alharbi, A. Aldhalaan, M. Alrodhaan

2013

Abstract

The research introduces a new Stability-Aware Cognitive Packet Routing Algorithm to provide Quality Of Service (QoS) to packets in Mobile Ad hoc networks (MANET) through long-lived, short delay routes. It extends the work on Ad-hoc Cognitive Packet Network (AHCPN) to adapt it to the MANET environment. It uses Smart Packets (SP) to find and maintain paths that provide specific QoS goals to each packet. Smart Packets move through the network collecting information to be able to make decisions by “learning” from the experience of previous SP’s of the same QoS goals. The routing algorithm constructs Random Neural Networks (RNN) at each node with a neuron for each output link in order to make a routing decision. The algorithm uses Computational Intelligence to make routing decisions with high probability to stable nodes in th e network. A feedback system is subsequently used based on Reinforcement Learning through Acknowledgments to update network information in RNN’s. The proposed algorithm defines a combined routing goal function that considers both the associativity of the node for stability and path delay to result in short, long-lived paths. The degree of associativity of a node is determined via low frequency periodic beacons to identify itself to its neighbors.

References

  1. E. Gelenbe, R. Lent, 2004. Power-Aware Ad Hoc Cognitive Networks, Elsevier.
  2. A. Murad, B. Al-, 2007. Adding QoS Extensions to Enhanced Associativity Based Routing Protocol for Mobile Ad Hoc Networks (MANET), American Journal of Applied Sciences.
  3. G. Skellari, 2009. Maintaining QoS and Reliability in Self-Aware Networks. PhD Thesis for Prof. E. Gelenbe, Imperial college London.
  4. E. Gelenbe, P. Liu, 2010. Cognitive and Self-Selective Routing for Sensor Networks, Computational Management Science, vol. 7.
  5. E. Gelenbe , Z. Xu, E. Seref, 2000. Cognitive Packet Networks, IEEE.
  6. R. Lent, F. Zanoozi, 2005. Power Control in Ad Hoc Cognitive Packet Networks, Texas Wireless Symposium.
  7. R. Lent, 2006. Smart Packet-based Selection of Reliable Paths in Ad Hoc Networks, IEEE.
  8. E. Gelenbe, 2008. Steps Towards Self-Aware Networks, ACM.
  9. E. Gelenbe, R. Lent, Z. Xu, 2000. Networks with Cognitive Packets, IEEE Computer Society.
  10. E. Gelenbe, R. Lent, Z. Xu , 2001. Measurement and Performance of Cognitive Packet Networks, Journal of Computer Networks 37.
  11. M. Gellman, P. Liu, 2006. Random Neural Networks for Adaptive control of Packet Networks. In Proceedings of the 16th International Conference on the Artificial Neural Networks, Athens, Greece, 313-320.
  12. E. Gelenbe, M. Gellman, R. Lent, P. Liu, P. Su, 2004. Autonomous Smart Routing for Network QoS. In Proceedings of 1st International Conference on Autonomic computing (ICAC), NY, USA .
  13. E. Gelenbe, P. Liu, J. Laine, 2006. Genetic Algorithms for Autonomic Route Discovery. In Proceedings of IEEE Conference on distributed Intelligent Systems Washington D.C, USA.
  14. P. Fu, J. Li, D. Zhang, 2005. Heuristic and Distributed QoS Route Discovery for MANET. In Proceedings of the 5th Int. Conference on Computer and Information Technology (CIT2005), IEEE Computer Society.
  15. E. Gelenbe, R. Lent, A. Nunez, 2004. Self-Aware Networks and QoS. In Proceedings of IEEE.
  16. G. Skellari, L. Hey , E. Gelenbe, 2008. Adaptability and Failure Resilience of the Cognitive Packet Network. 27th IEEE Conference on Computer Communications, Phoenix, Arizona, USA.
  17. C. K. Toh, V. Vassiliou, 2000. The Effects of Beaconing on the Battery Life of Ad Hoc Mobile Computers.
  18. C. K. Toh, E. C. Lee, N. Ramos, 2004. Next Generation Tactical Ad Hoc Mobile Wireless Networks, Technology Review Journal, Springer.
  19. K. N. Sridhar, M. Chan, 2005. Stability and Hop-count based Approach for Route Computation in MANET, IEEE.
  20. H., 2005. Routing Protocols for Ad Hoc Networks.
  21. Y. Han , 2006. Distribution of Path Duration in Wireless Ad Hoc Networks and Path Selection, PhD Thesis submitted to faculty of Department of Electrical and Computer Engineering of University of Maryland.
  22. E. Gelenbe , 2011. Energy-Aware Routing in the Cognitive Packet Network. Springer-Verlag London.
Download


Paper Citation


in Harvard Style

Alharbi A., Aldhalaan A. and Alrodhaan M. (2013). Stability-aware Cognitive Packet Network Routing Protocol for MANET . In Doctoral Consortium - Doctoral Consortium, (IJCCI 2013) ISBN Not Available, pages 3-7


in Bibtex Style

@conference{doctoral consortium13,
author={A. Alharbi and A. Aldhalaan and M. Alrodhaan},
title={Stability-aware Cognitive Packet Network Routing Protocol for MANET},
booktitle={Doctoral Consortium - Doctoral Consortium, (IJCCI 2013)},
year={2013},
pages={3-7},
publisher={SciTePress},
organization={INSTICC},
doi={},
isbn={Not Available},
}


in EndNote Style

TY - CONF
JO - Doctoral Consortium - Doctoral Consortium, (IJCCI 2013)
TI - Stability-aware Cognitive Packet Network Routing Protocol for MANET
SN - Not Available
AU - Alharbi A.
AU - Aldhalaan A.
AU - Alrodhaan M.
PY - 2013
SP - 3
EP - 7
DO -