Comparison of Different Routing Protocols
using Quadratic Assignment Techniques in
Wireless Sensor Networks

A. Indhumathi; V. Vinoba

doi:https://doi.org/10.14445/22315373/IJMTT-V32P510

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 32 | Number 1 | Year 2016 | Article Id. IJMTT-V32P510 | DOI : https://doi.org/10.14445/22315373/IJMTT-V32P510

Comparison of Different Routing Protocols using Quadratic Assignment Techniques in Wireless Sensor Networks

A. Indhumathi, V. Vinoba

Citation :

A. Indhumathi, V. Vinoba, "Comparison of Different Routing Protocols using Quadratic Assignment Techniques in Wireless Sensor Networks," International Journal of Mathematics Trends and Technology (IJMTT), vol. 32, no. 1, pp. 59-65, 2016. Crossref, https://doi.org/10.14445/22315373/IJMTT-V32P510

Abstract

-Wireless sensor networks with hundreds of sensor nodes have emerged in recent years as important platforms for a wide spectrum of monitoring tasks ranging from environmental to military applications. Its growth is expeditiously increasing and that’s why there is an immense field for research in this area. Sensor networks are networks of small embedded low-power devices that can operate unattended to monitor and measure different phenomena in the environment. The aim of this paper is to compare the routing protocols SPEER,DSDV,EQGOR, Geographic routing protocol that balance energy consumption through a mathematical model namely Quadratic Assignment Techniques. This comparison reveals the important features that need to be taken into consideration while designing and evaluating new routing protocols for wireless sensor networks. Comparison of various network parameters is done in the form of tables and graphs. In the last of the paper conclusion is drawn.

Keywords

Quadratic Assignment problems, SPEER, DSDV, EQGOR, Geographic routing protocol , energy efficiency, WSN s.

References

[1] P.M. Pardalos, F. Rendl, and H. Wolkowicz. The Quadratic Assignment Problem: A Survey and Recent Developments, in Quadratic Assignment and Related Problems, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Volume 16, 1994.
[2] R.E. Burkard, Quadratic assignment problems, European Journal of Operational Research 15 (3) (1984) 283–289.
[3] E. Cela, The Quadratic Assignment Problem: Theory and Algorithms, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1998.
[4] Vinoba.V, Indhumathi.A , “Performance Analysis Of Shortest Path Energy Efficient Routing Protocol In Wireless Sensor Networks Using Nsrs Algorithm”. Int.J.Computer Technology & Applications, Vol 3 (6), pp :2077-2083 IJCTA | Nov-Dec 2012
[5] Vinoba.V, Indhumathi.A , “Optimal Path Selection On Tora Algorithm Using Quadratic Assignment Techniques In Wsn”. International Journal of Emerging Technology and Advanced Engineering. Volume 4, Issue 7, pp 843-850
[6] Vinoba.V, Indhumathi.A ,” Maximizing The Lifetime Of Multipath Routing Energy Efficiency by EQGOR Protocol Using Quadratic Assignment Techniques In Wsn”. International Journal Of Advanced Technology In Engineering And Science. Volume No.02, Pp:149-160,Issue No. 10, October 2014).
[7] Vinoba.V, Indhumathi.A , “An Autonomous Intelligent Gateway For Mobile Nodes Using Quadratic Assignment Techniques In Wireless Sensor Networks” . A Elixir Appl. Math. 84 (2015), pp: 33490-33494. (ISSN 2229-712X).
[8] Akyildiz.I, W. Su, Sankarasubramaniam Y., and. Cayirci E, (August 2002), A survey on sensor networks," IEEE Communications Magazine, Volume: 40 Issue: 8, pp.102-114.
[9] Krishnamachari B and Orid F, (2003), Analysis of Energy efficient Fair Routing in Wireless Sensor Network Through Non Linear optimization in the proceedings of workshop on wireless Ad hoc sensor and Wearable Networks in IEEE Vehicular technology Conference, Florida.PP 2844-2848.
[10] E.L. Lawler. The Quadratic Assignment Problem, Management Science, Volume 9, 1963.
[11] Sudhir G. Akojwar, Rajendra M. Patrikar(2008),Improving Life Time of Wireless Sensor Networks Using Neural Network Based Classification Techniques With Cooperative Routing in the INTERNATIONAL JOURNAL OF COMMUNICATIONS Issue 1,Volume 2, PP – 75
[12] J.H. Chang, L. Tassiulas, Maximum lifetime routing in wireless sensor networks, IEEE/ACM Trans. Netw. 12 (2004) 609–619.