Traffic convergence in wireless sensor networks (WSN) during simultaneous data transmission may overwhelm its limited buffer capacity, resulting in congestion, waste of resources and severe performance degradation. The obvious consequences include high packet loss rate, huge amounts of wasted energy and obsolete data that may lead to inaccurate information. Since WSN suffers from scarce resources such as energy, data transmission which is the main cause of energy depletion should be kept to the very minimum. Various studies have used packet discarding as a means to reduce high traffic volumes. However, none of these methods have ever been applied in WSN which possesses different characteristics. This study proposes a new technique for mitigating congestion by selectively discarding some of the least important packets to give sufficient room for more important ones to get through. The proposed discarding policy is integrated with multi-objective optimisation (MOO) which can optimise several objectives at once. The proposed selective packet discarding policy discards the unimportant packets based on some discarding criteria which will be optimised by the MOO. Performance evaluation using the optimisation tool (LINGGO) and simulation in Network Simulator 2 shows remarkable and promising performance with more than 50% improvement.

References

1. 1)
  - 12. Cheon, K., Panwar, S.: ‘Early selective packet discard for alternating resource access of TCP over ATM-UBR’. Proc. 22nd Annual Conf. on Local Computer Networks, 1997, pp. 306–316, doi:10.1109/LCN.1997.631000.
2. 2)
  - 3. Jia, N., An, L.: ‘Analysis of congestion control strategy for wireless network’. Int. Conf. on Information Engineering and Computer Science, ICIECS 2009, 2009, pp. 1–4, doi:10.1109/ICIECS.2009.5362670.
3. 3)
  - 22. Schier, M., Welzl, M.: ‘Selective packet discard in mobile video delivery based on macroblock-based distortion estimation’. IEEE INFOCOM Workshops 2009, 2009, pp. 1–6, doi:10.1109/INFCOMW.2009.5072185.
4. 4)
  - 18. Gao, Y., Hou, J., Paul, S.: ‘RACCOOM–a rate-based congestion control approach for multicast’, IEEE Trans. Comput., 2003, 52, (12), pp. 1521–1534 (doi: 10.1109/TC.2003.1252849).
5. 5)
  - 31. Govindaswamy, V., Zaruba, G., Balasekaran, G.: ‘Receiver-window modified random early detection (red-RWM) active queue management scheme: modeling and analysis’. IEEE Int. Conf. on Communications, ICC'06, 2006, vol. 1, pp. 158–163, doi:10.1109/ICC.2006.254721.
6. 6)
  - 44. Deb, K.: ‘Multi-objective optimization using evolutionary algorithms’ (John Wiley and Sons, Chichester, UK, 2001).
7. 7)
  - S. Floyd . Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Netw. , 4 , 397 - 413
8. 8)
  - 2. Krunz, M., Kim, G.J.: ‘Fluid analysis of delay and packet discard performance for QoS support in wireless networks’, IEEE J. Select. Areas Commun., 2001, 19, (2), pp. 384–395 (doi: 10.1109/49.914515).
9. 9)
  - 32. Goyal, R., Jain, R., Kalyanaraman, S., Fahmy, S., Kim, C.-S.: ‘Ubr+: improving performance of TCP over ATM-UBR service’. Proc. IEEE Int. Conf. on Communications, ICC 97 Montreal, Towards the Knowledge Millennium, 1997, vol. 2, pp. 1042–1048, doi:10.1109/ICC.1997.610038.
10. 10)
  - 6. Schulzrinne, H., Kurose, J., Towsley, D.: ‘Congestion control for real-time traffic in high-speed networks’. Proc. IEEE Ninth Annual Joint Conf. of the Computer and Communication Societies, IEEEINFOCOM'90, The Multiple Facets of Integration, 1990, vol. 2, pp. 543–550, doi:10.1109/INFCOM.1990.91293.
11. 11)
  - 29. Misra, S., Oommen, B., Yanamandra, S., Obaidat, M.: ‘Random early detection for congestion avoidance in wired networks: a discretized pursuit learning-automata-like solution’, IEEE Trans. Systems Man Cybern., 2010, 40, (1), pp. 66–76, (doi: 10.1109/TSMCB.2009.2032363).
12. 12)
  - 5. Lapid, Y., Rom, R., Sidi, M.: ‘Analysis of packet discarding policies in high-speed networks’. Proc. IEEE 16th Annual Joint Conf. of the Computer and Communications Societies, INFOCOM’97, vol. 3, 1997, pp. 1191–1198, doi:10.1109/INFCOM.1997.631143.
13. 13)
  - 9. Labrador, M., Banerjee, S.: ‘Performance of selective packet dropping policies in heterogeneous networks’. Proc. IEEE Int. Conf. on Communications, ICC 2000, 2000, vol. 1, pp. 470–474, doi:10.1109/ICC.2000.853363.
14. 14)
  - 34. Martirosyan, A., Boukerche, A.: ‘Preserving temporal relationships of events for wireless sensor actor networks’, IEEE Trans. Comput., 2012, 61, (8), pp. 1203–1216 (doi: 10.1109/TC.2011.215).
15. 15)
  - 45. Juan Carlos Leyva-Lopez, M.A.A.-C.: ‘A multiobjective evolutionary algorithm for deriving final ranking from a fuzzy outranking relation’. Evolutionary Multi-Criterion Optimization, Lecture Notes in Computer Science, Springer Berlin Heidelberg, 2005, vol. 2, pp. 235–249.
16. 16)
  - 13. Racz, A., Fodor, G., Turanyi, Z.: ‘Weighted fair early packet discard at an ATM switch output port’. Proc. IEEE 18th Annual Joint Conf. of the IEEE Computer and Communications Societies, INFOCOM’99, 1999, vol. 3, pp. 1160–1168, doi:10.1109/INFCOM.1999.751672.
17. 17)
  - 8. Inai, H.: ‘Block of cells discarding for congestion control in ATM networks’. Conf. Proc. of ICCS’94, 1994, vol. 2, pp. 540–544, doi:10.1109/ICCS.1994.474194.
18. 18)
  - N.Y. Yin . Congestion control for packet voice by selective packet discarding. IEEE Trans. Commun. , 674 - 683
19. 19)
  - 37. Issariyakul, T., Hossain, E.: ‘Introduction to network simulator NS2’ (Springer Publishing Company, Incorporated, 2008, 1st edn.).
20. 20)
  - 1. Risueno, R., Delicado, F., Cuenca, P., Garrido, A., Orozco-Barbosa, L.: ‘On the capabilities of packet discarding mechanisms in wireless networks’. Proc. IEEE Pacific Rim Conf. on Communications, Computers and Signal Processing, PACRIM, 2003, vol. 2, pp. 650–653, doi:10.1109/PACRIM.2003.1235865.
21. 21)
  - 39. Nayak, A., Stojmenovic, I.: ‘Wireless sensor and actuator networks: algorithms and protocols for scalable coordination and data communication’ (Wiley-Interscience, New York, NY, USA, 2010).
22. 22)
  - 42. Donoso, Y., Fabregat, R.: ‘Multi-objective optimization in computer networks using metaheuristics’ (Auerbach Publications, Boston, MA, USA, 2007).
23. 23)
  - 33. Rachuri, K., Murthy, C.: ‘Energy efficient and scalable search in dense wireless sensor networks’, IEEE Trans. Comput., 2009, 58, (6), pp. 812–826 (doi: 10.1109/TC.2009.29).
24. 24)
  - 30. Koo, J., Song, B., Chung, K., Lee, H., Kahng, H.: ‘Mred: a new approach to random early detection’. Proc. 15th Int. Conf. on Information Networking, 2001, pp. 347–352, doi:10.1109/ICOIN.2001.905450.
25. 25)
  - 46. Carlos, G.B.L., Coello, A.C., Van Veldhuizen, D.A.: ‘Evolutionary algorithms for solving multi-objective problems’ (Kluwer Academic Publisher, 2002).
26. 26)
  - 14. Li, H., Siu, Y.-K., Tzeng, Y.-H., Ikeda, C., Suzuki, H.: ‘Performance of TCP over UBR service in ATM networks with per-vc early packet discard schemes’. Proc. IEEE 15th Annual Int. Phoenix, 1996, pp. 350–357, doi:10.1109/PCCC.1996.493656.
27. 27)
  - 25. Patel, S., Gupta, P., Singh, G.: ‘Performance measure of drop tail and red algorithm’. 2010 Int. Conf. on Electronic Computer Technology (ICECT), 2010, pp. 35–38, doi:10.1109/ICECTECH.2010.5479996.
28. 28)
  - 28. Pippas, J., Venieris, I.: ‘A red variation for delay control’. Proc. IEEE Int. Conf. on Communications, ICC 2000, 2000, vol. 1, pp. 475–479, doi:10.1109/ICC.2000.853364.
29. 29)
  - 43. Peter, R.C.P., Fleming, J., Lygoe, J.R.: ‘Many-objective optimization: an engineering design perspective’. Evolutionary Multi-Criterion Optimization, Lecture Notes in Computer Science, Springer-Verlag Berlin Heidelberg, 2005, pp. 14–32.
30. 30)
  - 16. Casoni, M.: ‘A selective packet discard scheme for supporting internet QoS in congested ATM switches’. Proc. IEEE Int. Conf. on Networks, ICON’99, 1999, pp. 219–224, doi:10.1109/ICON.1999.796181.
31. 31)
  - 26. Kadhum, M., Hassan, S.: ‘A study of ecn effects on long-lived tcp connections using red and drop tail gateway mechanisms’. Int. Symp. on Information Technology, ITSim 2008, 2008, vol. 4, pp. 1–12, doi:10.1109/ITSIM.2008.4631868.
32. 32)
  - 7. Kawahara, K., Kitajima, K., Takine, T., Oie, Y.: ‘Packet loss performance of selective cell discard schemes in ATM switches’, IEEE J. Select. Areas Commun., 1997, 15, (5), pp. 903–913 (doi: 10.1109/49.594851).
33. 33)
  - A. Romanow , S. Floyd . Dynamics of TCP traffic over ATM networks. IEEE J. Sel. Areas Commun. , 4 , 633 - 641
34. 34)
  - 38. Gurtov, A., Ludwig, R.: ‘Lifetime packet discard for efficient real-time transport over cellular links’, SIGMOBILE Mob. Comput. Commun. Rev., 2003, 7, (4), pp. 32–45 (doi: 10.1145/965732.965738).
35. 35)
  - 23. Zhou, H.-W., Wang, H.-A., Li, J.-Y.: ‘Analysis of a discrete-time queue for packet discarding policies in high-speed networks’. Proc. Int. Conf. on Wireless Communications, Networking and Mobile Computing, 2005, vol. 2, pp. 1083–1086, doi:10.1109/WCNM.2005.1544241.
36. 36)
  - 21. Bouazizi, I.: ‘Size-distortion optimization for application-specific packet dropping: the case of video traffic’. Proc. Eighth IEEE Int. Symp. on Computers and Communication (ISCC 2003), 2003, vol. 2, pp. 899–904, doi:10.1109/ISCC.2003.1214231.
37. 37)
  - 35. AbdelSalam, H., Olariu, S.: ‘Toward adaptive sleep schedules for balancing energy consumption in wireless sensor networks’, IEEE Trans. Comput., 2012, 61, (10), pp. 1443–1458 (doi: 10.1109/TC.2011.157).
38. 38)
  - 17. Kamal, A.: ‘A performance study of selective cell discarding using the end-of-packet indicator in AAL type 5’. Proc. 14th Annual Joint Conf. of the IEEE Computer and Communications Societies, IEEEINFOCOM'95, Bringing Information to People, 1995, vol. 3, pp. 1264–1272, doi:10.1109/INFCOM.1995.516006.
39. 39)
  - 11. Mehaoua, A., Boutaba, R., Iraqi, Y.: ‘Partial versus early packet video discard’. Proc. IEEE Global Telecommunications Conf., GLOBECOM 1998, 1998, vol. 1, pp. 83–88, doi:10.1109/GLOCOM.1998.775704.
40. 40)
  - 40. Labrador, M., Banerjee, S.: ‘Performance of selective packet dropping schemes in multi-hop networks’. Global Telecommunications Conf., GLOBECOM'99, 1999, vol. 2, pp. 1604–1609, doi:10.1109/GLOCOM.1999.830051.
41. 41)
  - 19. Lam, S., Lien, Y.: ‘Congestion control of packet communication networks by input buffer limits; a simulation study’, IEEE Trans. Comput., 1981, C-30, (10), pp. 733–742 (doi: 10.1109/TC.1981.1675692).
42. 42)
  - 24. Labrador, M., Banerjee, S.: ‘Performance of selective packet dropping schemes in multi-hop networks’. Global Telecommunications Conf., GLOBECOM'99, 1999, vol. 2, pp. 1604–1609, doi:10.1109/GLOCOM.1999.830051.
43. 43)
  - 15. Labrador, M., Banerjee, S.: ‘Enhancing application throughput by selective packet dropping’. IEEE Int. Conf. on Communications, ICC'99, 1999, vol. 2, pp. 1217–1222, doi:10.1109/ICC.1999.765506.
44. 44)
  - 20. Ni, N., Bhuyan, L.: ‘Fair scheduling in internet routers’, IEEE Trans. Comput., 2002, 51, (6), pp. 686–701 (doi: 10.1109/TC.2002.1009152).
45. 45)
  - 36. Labrador, M., Banerjee, S.: ‘Performance analysis of generalized selective packet discarding schemes’, Telecommun. Syst., 2002, 21, pp. 87–101 (doi: 10.1023/A:1020363605059).

Multi-objective optimisation for selective packet discarding in wireless sensor network

References

Related content