Efficient Data Communication in a Structural Grid base for Mobile Ad-hoc Network Scenarios

Authors

  • Basanta Kumar Padhi  Research Scholar, P.G. Department of Information and Communication Technology, F.M.University, Vyasa Vihar, Balasore, Odisha, India
  • Dr. Nilamadhab Mishra  Assistant Professor, Post Graduate Teaching & Research Dept., School of Computing, Debre Berhan University, Debre Berhan , Ethiopia
  • Prof. (Dr.) Sabyasachi Patnaik  Professor, P.G. Department of Information and Communication Technology, F.M.University, Vyasa Vihar, Balasore, Odisha, India

Keywords:

Structure grid, energy efficiency, adhoc wireless network, mobile nodes, round trip time, AODV

Abstract

An ad hoc wireless network consists of a set of mobile hosts operating without the aid of an established infrastructure of centralized administration. All nodes are capable of movement and can be connected dynamically in an arbitrary manner. The responsibilities for organizing and controlling the network are distributed among the terminals themselves. The nodes of these networks function as routers, which discover and maintain routes to other nodes in the networks. Energy consumption is also one of the most important performance metrics for wireless ad hoc networks, it directly relates to the operational lifetime of the networks. The approach in those works was to minimize the total consumed energy to reach the destination, which minimizes the energy consumed per unit flow or packet. If all the traffic is routed though through the minimum energy path to the destination the nodes in that path will be drain-out of batteries quickly while other nodes, which perhaps will be more power hungry if traffic is forwarded through them, will remain intact. In this work, we formulate an adhoc network scenario through Ad hoc On demand Distance Vector routing protocol in order to analyse the data communication efficiency through different network parameters, such as round trip time (RTT), data packet transmission, data packet reception, and loss. Our analysis states that, with the increasing of number of nodes in a structural grid, the average round trip time increases with the increased packet loss rate.

References

  1. C-.K..Toh, Ad Hoc Mobile Wireless Networks: Protocols and Systems, Englewood Cliffs, NJ: Prentice-Hall, 2001.
  2. J. A. Freebersyser and B. Leinerr, "A DoD perspective on mobile ad hoc networks," in Ad Hoc Networking, C. E. Perkin, Ed. Addison-Wesley, 2001, pp. 29–51.
  3. B. Leiner, R. Ruth, and A. R. Sastry, "Goals and challenges of the DARPA GloMo program," IEEE Personal Communications, vol. 3, no. 6, pp. 34–43, December 1996.
  4. R. Ruppe, S. Griswald, P. Walsh, and R. Martin, "Near term digital radio (NTDR) system, "in Proceedings of IEEE MILCOM, vol. 3, November 1997, pp. 1282–1287.
  5. M. Haardt W. Mohr R. Becher, M. Dillinger. Broadband, "wireless access and future communication networks". Proceedings of the IEEE, 89(1), 2001.
  6. M.S. Corson and A. Ephremides, "A Distributed Routing Algorithm for Mobile Wireless Networks," ACM J. Wireless Networks, vol. 1, pp. 61-81, 1995. 2] Z.J. Haas and M.R. Pearlman, "The Zone Routing Protocol (ZRP) for Ad Hoc Networks (Internet-Draft)," www.ietf.org/internetdrafts/ draft-ietf-manet-zone-brp-01.txt, Feb. 1997.
  7. M. Jiang et al., "Cluster Based Routing Protocol (CBRP) Functional Specification (Internet-Draft)," www.ietf.org/internetdrafts/ draft-ietf-manet-cbrp-spec-00.txt, Aug. 1998.
  8. V.D. Park and M.S. Corson, "A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks," Proc. IEEE INFOCOM ’97, pp. 103-112, Apr. 1997.
  9. C.C. Chiang, "Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel," Proc. IEEE Singapore Int’l Conf. Networks (SICON), pp. 197-221, Apr. 1997.
  10. S. Murthy and J.J. Garcia-Luna-Aceves, "An Efficient Routing Protocol for Wireless Networks," ACM Mobile Networks and Applications J., pp. 183-197, Oct. 1996.
  11. T. Hara, "Effective Replica Allocation in Ad Hoc Networks for Improving Data Accessibility," Proc. IEEE INFOCOM, vol. 3, pp. 1568-1576, Apr. 2001.
  12. D. Johnson et al., "The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks Internet Draft)," www.ietf.org/ internet-drafts/draft-ietf-manet-dsr-07.txt, Feb. 2002.
  13. D.P. Agrawal, "Future Directions in Mobile Computing," Mobile Computing and Comm. Rev., pp. 13-18, Oct. 1999.
  14. P. Kermani and N.H. Vaidya, "Advances in Mobile Ad Hoc Networking," IEEE Personal Comm., vol. 8, no. 1, pp. 6-7, Feb. 2001.
  15. Y. Ko and N.H. Vaidya, "Location-Aided Routing (LAR) in Mobile Ad Hoc Networks," Proc. MOBICOM, pp. 66-75, 1998.
  16. C. Perkins and E. Royer, "Ad Hoc On-Demand Distance Vector (AODV) Routing (Internet Draft)," www.ietf.org/internet-drafts/ draft-ietf-manet-aodv-10.txt, Jan. 2002.
  17. C.E. Perkins and P. Bhagwat, "Highly Dynamic Destination Sequenced Distance-Vector Routing (DSDV) for Mobile Computers," Proc. ACM SIGCOMM Symp. Comm., Architectures, and Protocols, 1994.
  18. C. Perkins and E. Royer, "Ad Hoc On-Demand Distance Vector Routing," Proc. IEEE Workshop Mobile Computing Systems and Applications, vol. 3, pp. 90-100, Feb. 1999.
  19. J. Jubin and J. Tornow, "The DARPA Packet Radio Network Protocols," Proc. IEEE, vol. 3, pp. 21-32, Jan. 1987.
  20. N. Schacham and J. Wescott, "Future Direction in Packet Radio Architectures and Protocols," Proc. IEEE, pp. 83-99, 1987.
  21. J. Macker and S. Corson, "Mobile Ad Hoc Network Chapter," www.ietf.org/html.charters/manet-charter.html, 1994.
  22. E. Royer and C. Toh, "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks," IEEE/ACM Personal Comm., vol. 7, pp. 473-489, Apr. 1998.
  23. S. Keshav, An Engineering Approach to Networking: ATM Networks, the Internet and Telephone Networks. Addison-Wesley, 1997.
  24. R. Dube, "Signal Stability Based Adaptive Routing for Mobile Ad- Hoc Networks," Proc. IEEE Personal Comm., pp. 36-45, Feb. 1997.
  25. P. Jacquet and L. Viennot, "Overhead in Mobile Ad-Hoc Network Protocols," INRIA Research Report RR-3965, July 2000.
  26. Dennis J. Baker and Anthony Ephremides, "The architectural organization of a mobile radio network via a distributed algorithm," IEEE Transactions on Communications, vol. COM-29, no. 11, pp. 56–73, Jan. 1981.
  27. Anthony Ephremides, Jeffrey E. Wieselthier, and Dennis J. Baker, "A design concept for reliable mobile radio networks with frequency hopping signaling," Proceedings of the IEEE, vol. 75, no. 1, pp. 56–73, Jan. 1987.
  28. M. Ettus, "System capacity, latency, and power consumption in multihoprouted SS-CDMA wireless networks," in Proceedings of IEEE Radio and Wireless Conference (RAWCON) 98, Colorado Springs, CO, Aug. 1998, pp. 55–58.
  29. R.G. Gallager, P.A. Humblet, and P.M. Spira, "A distributed algorithm for minimum weight spanning trees," Tech. Rep. LIDS-P-906-A, Lab. Inform. Decision Syst., Massachusetts Inst. of Technol., Cambridge, MA, Oct. 1979.
  30. Teresa H. Meng and Volkan Rodoplu, "Distributed network protocols for wireless communication," in Proceedings of the 1998 IEEE International Symposium on Circuits and Systems, ISCAS’98, Monterey, CA, June 1998, vol. 4, pp. 600–603.
  31. Volkan Rodoplu and Teresa H. Meng, "Minimum energy mobile wireless networks," in Proceedings of the 1998 IEEE International Conference on Communications, ICC’98, Atlanta, GA, June 1998, vol. 3, pp. 1633–1639.
  32. Timothy Shepard, "Decentralized channel management in scalable multihop spread spectrum packet radio networks," Tech. Rep. MIT/LCS/TR-670, Massachusetts Institute of Technology Laboratory for Computer Science, July 1995.
  33. S. Singh, M.Woo, and C.S. Raghavendra, "Power-aware routing in mobile ad hoc networks," in Proceedings of Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, Dallas, TX, Oct. 1998, pp. 181–190.
  34. S. Rai, A. Kumar, and E. V. Prasad, .Computing Terminal Reliability of Computer Network,. Reliability Engineering, vol. 16, no. 2, pp. 109. 119, 1986.
  35. K. K. Aggarwal, J. S. Gupta, and K. B. Misra, .A simple method for reliability evaluation of a communication system,. IEEE Transaction on Communication, vol. 23, no. 5, pp. 563.566, May 1975.
  36. K. K. Aggarwal and S. Rai, .Symbolic Reliability Evaluation Using Logic Signal Relations,. IEEE Transaction on Reliability, vol. 27, no. 3, pp. 202.205, August 1978.
  37. D. P. Agrawal and Q.-A. Zeng, Introduction to wireless and mobile systems. Paci_c Grove, California: Thomson Brooks/Cole, 2003.
  38. X. Chen and M. R. Lyu, .Reliability analysis for various communication schemes in wireless CORBA,. IEEE Transactions on Reliability, vol. 54, no. 2, pp. 232.242, June 2005.
  39. H. M. F. AboElFotoh, S. S. Iyengar, and K. Chakrabarty, .Computing Reliability and Message Delay for Cooperative Wireless Distributed Sensor Networks Subject to Random Failures,. IEEE Transaction on Reliability, vol. 54, no. 1, pp. 145.155, March 2005.
  40. Wireless Access and Terminal Mobility in CORBA, Object Management Group Std. 1.1,. April 2004.
  41. A. D. M. Andrew P. Snow, Upkar Varshney, .Reliability and Survivability of Wireless and Mobile Networks,. Computer, vol. 33, no. 7, pp. 49.55, July 2000.
  42. Z. Haas, J. Halpern, and L. Li, "Gossip-Based Ad Hoc Routing," Proc. IEEE INFOCOM, pp. 1707-1716, June 2002.
  43. M. Jelasity, S. Voulgaris, R. Guerraoui, A.-M. Kermarrec, and M. van Steen, "Gossip-Based Peer sampling," ACM Trans. Computer Systems, vol. 25, no. 3, 2007.
  44. A.-M. Kermarrec and M. van Steen, "Gossiping in Distributed Systems," ACM SIGOPS Operating Systems Rev., vol. 41, no. 5, pp. 2-7, 2007.
  45. Y. Sasson, D. Cavin, and A. Schiper, "Probabilistic Broadcast for Flooding in Wireless Mobile Ad Hoc Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), Mar. 2003.
  46. Stojmenovic, M. Seddigh, and J. Zunic, "Dominating Sets and Neighbour Elimination Based Broadcasting Algorithms in Wireless Networks," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 1, pp. 14-25, Jan. 2002.
  47. Y.-C. Tseng, S.-Y. Ni, Y.-S. Chen, and J.-P. Sheu, "The Broadcast Storm Problem in A Mobile Ad Hoc Network," Wireless Networks, vol. 8, nos. 2/3, pp. 153-167, 2002.
  48. Y.-C. Tseng, S.-Y. Ni, and E.-Y. Shih, "Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multihop Mobile Ad Hoc Networks," Proc. 21st Int’l Conf. Distributed Computing Systems (ICDCS), pp. 481-488, 2001.
  49. B. Williams and T. Camp, "Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks," Proc. ACM MobiHoc, pp. 194- 205, 2002.
  50. Q. Zhang and D.P. Agrawal, "Dynamic Probabilistic Broadcasting in MANETs," J. Parallel Distributed Computing, vol. 65, no. 2, pp. 220-233, 2005.

IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology

Downloads

Published

2018-04-30

Issue

Volume 3, Issue 3, March-April-2018

Section

Research Articles

License

Copyright (c) IJSRCSEIT

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Basanta Kumar Padhi, Dr. Nilamadhab Mishra, Prof. (Dr.) Sabyasachi Patnaik, " Efficient Data Communication in a Structural Grid base for Mobile Ad-hoc Network Scenarios , IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 3, Issue 3, pp.1077-1087, March-April-2018.