Skip to main content
Erschienen in:
Buchtitelbild

2015 | OriginalPaper | Buchkapitel

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

verfasst von : Raja Periyasamy, Dananjayan Perumal

Erschienen in: Game Theoretic Analysis of Congestion, Safety and Security

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Chen S, Yang N (2006) Congestion avoidance based on lightweight buffer management in sensor networks. IEEE Trans Parallel Distrib Syst 17(9):934–946CrossRef Chen S, Yang N (2006) Congestion avoidance based on lightweight buffer management in sensor networks. IEEE Trans Parallel Distrib Syst 17(9):934–946CrossRef
2.
Zurück zum Zitat 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 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
3.
Zurück zum Zitat 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–8CrossRef 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–8CrossRef
4.
Zurück zum Zitat Nesa Sudha M, Valarmathi ML (2013) Collision control extended pattern medium access protocol in wireless sensor network. J Comput Electr Eng 39:1846–1853 Nesa Sudha M, Valarmathi ML (2013) Collision control extended pattern medium access protocol in wireless sensor network. J Comput Electr Eng 39:1846–1853
5.
Zurück zum Zitat 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 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
6.
Zurück zum Zitat 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 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
7.
Zurück zum Zitat 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 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
8.
Zurück zum Zitat 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 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
9.
Zurück zum Zitat 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 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
10.
Zurück zum Zitat 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 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
11.
Zurück zum Zitat 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 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
12.
Zurück zum Zitat 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 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
13.
Zurück zum Zitat 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 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
14.
Zurück zum Zitat 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–24CrossRef 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–24CrossRef
15.
Zurück zum Zitat Akyildiz F, Su W, Sankarasubramaniam Y, Cayirci E (2002) A survey on sensor networks. IEEE Commun Mag 40(8):102–114CrossRef Akyildiz F, Su W, Sankarasubramaniam Y, Cayirci E (2002) A survey on sensor networks. IEEE Commun Mag 40(8):102–114CrossRef
16.
Zurück zum Zitat 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 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
17.
Zurück zum Zitat Demirkol I, Erosy C, Alagoz F (2006) MAC protocols for wireless sensor networks: a survey. IEEE Commun Mag 44(4):115–121 Demirkol I, Erosy C, Alagoz F (2006) MAC protocols for wireless sensor networks: a survey. IEEE Commun Mag 44(4):115–121
18.
Zurück zum Zitat 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 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
19.
Zurück zum Zitat 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 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
20.
Zurück zum Zitat 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 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
21.
Zurück zum Zitat 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 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
22.
Zurück zum Zitat 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 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
23.
Zurück zum Zitat 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–1416CrossRef 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–1416CrossRef
24.
Zurück zum Zitat 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 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
25.
Zurück zum Zitat 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 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
26.
Zurück zum Zitat 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 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
27.
Zurück zum Zitat 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 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
28.
Zurück zum Zitat 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 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
29.
Zurück zum Zitat 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 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
30.
Zurück zum Zitat 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 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
31.
Zurück zum Zitat 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 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
32.
Zurück zum Zitat 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 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
33.
Zurück zum Zitat 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 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
34.
Zurück zum Zitat 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–610CrossRef 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–610CrossRef
35.
Zurück zum Zitat Demirkol I, Ersoy C, Alagoz F (2006) MAC protocols for wireless sensor networks. IEEE Commun Mag 44(4):115–121CrossRef Demirkol I, Ersoy C, Alagoz F (2006) MAC protocols for wireless sensor networks. IEEE Commun Mag 44(4):115–121CrossRef
36.
Zurück zum Zitat 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 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
37.
Zurück zum Zitat 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 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
38.
Zurück zum Zitat Machado R, Tekinay S (2008) A survey of game-theoretic approaches in wireless sensor networks. Elsevier J Comput Netw 52:3047–3061 Machado R, Tekinay S (2008) A survey of game-theoretic approaches in wireless sensor networks. Elsevier J Comput Netw 52:3047–3061
39.
Zurück zum Zitat Lin Q, Wang R, Sun L (2011) Novel congestion control approach in wireless multimedia sensor networks. J China Univ Posts Telecommun 18(2):1–8CrossRef Lin Q, Wang R, Sun L (2011) Novel congestion control approach in wireless multimedia sensor networks. J China Univ Posts Telecommun 18(2):1–8CrossRef
41.
Zurück zum Zitat 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 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
Metadaten
Titel
A Game Theory-Based Hybrid Medium Access Control Protocol for Congestion Control in Wireless Sensor Networks
verfasst von
Raja Periyasamy
Dananjayan Perumal
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-13009-5_1

Neuer Inhalt