Skip to main content
SpringerLink
Log in

A Game Theory-Based Hybrid Medium Access Control Protocol for Congestion Control in Wireless Sensor Networks

  • Chapter
  • First Online:
Game Theoretic Analysis of Congestion, Safety and Security

Part of the book series: Springer Series in Reliability Engineering ((RELIABILITY))

Abstract

Network congestion occurs when the offered traffic load exceeds the available capacity of the network. In Wireless Sensor Networks (WSNs), congestion causes packet loss and degrades the overall channel quality, which leads to excessive energy consumption of the node to retrieve the packets. Therefore, congestion control (CC) is necessary to overcome the above-mentioned shortcomings to enhance the lifetime of the network. In this chapter, a game theory-based Hybrid Medium Access Control (GH-MAC) protocol is suggested to reduce the energy consumption of the nodes. GH-MAC is combined with Game-based energy-Efficient Time Division Multiple Access (G-ETDMA) protocol for intracluster communication between the cluster members to head node whereas Game theory-based nanoMAC (G-nanoMAC) protocol is used for intercluster communication between the head nodes. Performance of GH-MAC protocol is evaluated in terms of energy consumption, delay, and it is compared with conventional MAC schemes. The result thus obtained using GH-MAC protocol shows that the energy consumption is enormously reduced and thereby the lifetime of the sensor network is enhanced.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Chen S, Yang N (2006) Congestion avoidance based on lightweight buffer management in sensor networks. IEEE Trans Parallel Distrib Syst 17(9):934–946

    Article  Google Scholar 

  2. Wang C, Member, IEEE, Li B, Senior Member, IEEE, Sohraby K, Senior Member, IEEE, Daneshmand M, Member, IEEE, Hu Y (2007) Upstream congestion control in wireless sensor networks through cross-layer optimization. IEEE J Sel Areas Commun 25(4):786–795

    Google Scholar 

  3. Lin Q, Wang R-C, Sun L-J (2011) Novel congestion control approach in wireless multimedia sensor networks. J China Univ Posts Telecommun 18(2):1–8

    Article  Google Scholar 

  4. Nesa Sudha M, Valarmathi ML (2013) Collision control extended pattern medium access protocol in wireless sensor network. J Comput Electr Eng 39:1846–1853

    Google Scholar 

  5. Yadav R, Varma S, Malaviya N (2008) Optimized medium access control for wireless sensor network. Int J Comput Sci Netw Secur 8(2):334–338

    Google Scholar 

  6. Heidemann J, Ye W, Estrin D (2002) An energy efficient MAC protocol for wireless sensor networks. In: Proceedings of the IEEE info comm, Newark, pp 1567–1576

    Google Scholar 

  7. Zheng T, Radhakrishnan S, Saranga V (2005) PMAC: an adaptive energy-efficient MAC protocol for wireless sensor networks. In: Proceedings of the 19th IEEE international conference, parallel and distributed processing symposium, IPDPS’ 05, April 2005

    Google Scholar 

  8. Intanagonwiwat C, Govindan R, Estrin D (2000) Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Proceedings of 6th annual international conference on mobile computing and networking (MOBICOM’00), Aug 2000

    Google Scholar 

  9. Wan CY, Campbell AT, Krishnamurthy L (2002) A reliable transport protocol for wireless sensor networks. In: Proceedings of the 1st ACM international workshop on wireless sensor networks and applications (WSNA’02), 28 Sep 2002, Atlanta, GA, USA. ACM, New York, NY, USA

    Google Scholar 

  10. Wan CY, Eisenman SB, Campbell AT (2005) CODA: congestion detection and avoidance in sensor networks. In: Proceedings of the 1st international conference on embedded networked sensor systems, Nov 2005

    Google Scholar 

  11. Woo A, Culler DE (2001) A transmission control scheme for media access in sensor networks. In: Proceedings of the 7th annual international conference on mobile computing and networking (MOBICOM’01), July 2001

    Google Scholar 

  12. Wang C, Li B, Sohraby K et al (2007) Upstream congestion control in wireless sensor networks through cross-layer optimization. IEEE J Sel Areas Commun 25(4):786–781

    Google Scholar 

  13. Ee CT, Bajcsy R (2004) Congestion control and fairness for many-to-one routing in sensor networks. In: Proceedings of the 2nd international conference on embedded networked sensor systems (SenSys’04), Nov 2004

    Google Scholar 

  14. Yaghmaee MH, Adjerohb DA (2009) Priority-based rate control for service differentiation and congestion control in wireless multimedia sensor networks. Comput Netw 53(11):17–24

    Article  Google Scholar 

  15. Akyildiz F, Su W, Sankarasubramaniam Y, Cayirci E (2002) A survey on sensor networks. IEEE Commun Mag 40(8):102–114

    Article  Google Scholar 

  16. Balakrishnan H (2004) Opportunities and challenges in high rate wireless sensor networking. In: Proceedings of 29th annual IEEE international conference on local computer networks, Oct 2004, Florida, USA, pp 4–10

    Google Scholar 

  17. Demirkol I, Erosy C, Alagoz F (2006) MAC protocols for wireless sensor networks: a survey. IEEE Commun Mag 44(4):115–121

    Google Scholar 

  18. Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application specific protocol architecture for wireless micro sensor networks. IEEE Trans Wireless Commun 1(4):660–670

    Google Scholar 

  19. Shakir M, Ahmed I, Peng M, Wang W (2007) Cluster organisation based design of hybrid MAC protocol in wireless sensor networks. In: Proceedings of 3rd international conference on networking and services, June 2007, Athens Greece, p 78

    Google Scholar 

  20. El-Hoiydi A (2002) Spatial TDMA and CSMA with preamble sampling for low power adhoc wireless sensor networks. In: Proceedings of the 7th international symposium on computers and communications, July 2002, Italy, pp 685–692

    Google Scholar 

  21. Yang H, Sikdar B (2007) Optimal cluster head selection in the LEACH architecture. In: Proceedings of IEEE international conference on performance, computing and communications, April 2007, New Orleans, LA, pp 93–100

    Google Scholar 

  22. Li J, Lazarou GY (2004) A bit map assisted energy efficient MAC scheme for wireless sensor networks. In: Proceedings of IEEE/ACM 3rd international symposium on information processing in sensor networks, April 2004, Berkeley, USA, pp 55–60

    Google Scholar 

  23. Kleinrock L, Tobagi FA (2001) Packet switching in radio channels: Part I—Carrier sense multiple access modes and their throughput-delay characteristics. IEEE Trans Commun 23(12):1400–1416

    Article  Google Scholar 

  24. Ansari J, Riihijarvi J, Mahonen P, Haapola J (2007) Implementation and performance evaluation of nanoMAC: a low power MAC solution for high density wireless sensor networks. Int J Sens Netw 2(5/6):341–349

    Google Scholar 

  25. Bacci V, Chiti F, Morosi S, Haapola J, Shelby Z (2006) Performance evaluation of optimised medium access control schemes based on ultra wideband technology. In: Proceedings of 17th annual IEEE symposium on personal, indoor and mobile radio communications, Sept 2006, Helsinka, pp 1–6

    Google Scholar 

  26. Chen P, O’Dea B, Callaway E (2002) Energy efficient system design with optimum transmission range for wireless adhoc networks. In: Proceedings of international conference on communications, Aug 2002, vol 2, pp 945–952

    Google Scholar 

  27. Shebli F, Dayoub I, Rouvaen JM (2007) Minimising energy consumption within wireless sensor networks. In: Proceedings of IEEE international conference on signal processing communications, Nov 2007, Dubai, pp 1–6

    Google Scholar 

  28. Haapola J, Shelby Z, Pomalaza-Raez C, Mahonen P (2005) Multihop medium access control for WSNs: an energy analysis model. EURASIP J Wireless Commun Netw 4:523–540

    Google Scholar 

  29. Vidhya J, Kalpana G, Dananjayan P (2009) Energy efficient hybrid MAC protocol for cluster-based wireless sensor network. Int J Comput Electr Eng 1(3):1793–8198

    Google Scholar 

  30. Raja P, Dananjayan P (2012) Game theory based ETDMA for intra-cluster wireless sensor network. In: Proceedings of IEEE international conference on ICACCCT, pp 272–276

    Google Scholar 

  31. Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless micro sensor networks. IEEE Trans Wireless Commun 1(8):660–670

    Google Scholar 

  32. Mehta S, and Kwak KS (2010) An energy-efficient MAC protocol in wireless sensor networks: a game theoretic approach. EURASIP J Wireless Commun Netw 5, Article ID 926420

    Google Scholar 

  33. Kasu SR, Bellana SK, Kumar C (2007) A binary countdown medium access control protocol scheme for wireless sensor networks. In: Proceedings of 10th international conference on information technology (ICIT 2007), pp 122–126

    Google Scholar 

  34. Raja P, Dananjayan P (2013) Game theory based nanoMAC protocol for inter cluster wireless sensor network. Int J Comput Electr Eng (IJCEE) 5(6):606–610

    Article  Google Scholar 

  35. Demirkol I, Ersoy C, Alagoz F (2006) MAC protocols for wireless sensor networks. IEEE Commun Mag 44(4):115–121

    Article  Google Scholar 

  36. Raghunathan V, Schurgers C, Park S, Srivastava MB (2002) Energy-aware wireless micro sensor networks. IEEE Signal Process Mag 13(4):40–50, 123–127

    Google Scholar 

  37. Stemm M, Katz RH (1997) Measuring and reducing energy consumption of network interfaces in hand-held devices. IEICE Trans Commun E80-B(8): 1125–1131

    Google Scholar 

  38. Machado R, Tekinay S (2008) A survey of game-theoretic approaches in wireless sensor networks. Elsevier J Comput Netw 52:3047–3061

    Google Scholar 

  39. Lin Q, Wang R, Sun L (2011) Novel congestion control approach in wireless multimedia sensor networks. J China Univ Posts Telecommun 18(2):1–8

    Article  Google Scholar 

  40. Ratliff J. http://www.virtualperfection.com/gametheory

  41. Sengupta S, Chatterjee M, Kwait KA (2010) A game theoretic framework for power control in wireless sensor networks. IEEE Trans Comput 59(2):231–242

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of ECE, Sri Manakula Vinayagar Engineering College, Pondicherry, India

    Raja Periyasamy

  2. Department of ECE, Pondicherry Engineering College, Pondicherry, India

    Dananjayan Perumal

Authors
  1. Raja Periyasamy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dananjayan Perumal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dananjayan Perumal .

Editor information

Editors and Affiliations

  1. Faculty of Sciences, University of Stavanger, Stavanger, Norway

    Kjell Hausken

  2. Department of Industrial and Systems Engineering, University at Buffalo State University of New York, Buffalo, New York, USA

    Jun Zhuang

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Periyasamy, R., Perumal, D. (2015). A Game Theory-Based Hybrid Medium Access Control Protocol for Congestion Control in Wireless Sensor Networks. In: Hausken, K., Zhuang, J. (eds) Game Theoretic Analysis of Congestion, Safety and Security. Springer Series in Reliability Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-13009-5_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-13009-5_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-13008-8

  • Online ISBN: 978-3-319-13009-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation