Analogue network coding-aided game theoretic medium access control protocol for energy-efficient data dissemination

Analogue network coding-aided game theoretic medium access control protocol for energy-efficient data dissemination

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IET Science, Measurement & Technology — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

In this study, a novel medium access scheme based on analogue network coding for data dissemination in wireless networks is presented. Following our previous work, where energy-efficient medium access strategies based on game theory have been introduced, we propose a medium access control protocol that exploits to the maximum the recent advances in network coding (NC) domain to enhance the system performance. In particular, ZigZag decoding techniques are applied to resolve the data packet collisions, whereas random linear NC is employed to eliminate the need for exchanging control packets. The proposed protocol, evaluated by both analytical and simulation results, is proven to improve the energy efficiency in the network without compromising the provided quality of service.


    1. 1)
    2. 2)
      • 2. Katti, S., Rahul, H., Katabi, D., et al: ‘XORs in the air: practical wireless network coding’. Proc. ACM SIGCOMM, Pisa, Italy, 2006, pp. 44134430.
    3. 3)
      • 3. Zhang, S., Liew, S., Lam, P.: ‘Physical layer network coding’. Proc. ACM MOBICOM, LA, USA, 2006.
    4. 4)
      • 4. Ono, F., Sakaguchi, K.: ‘Space time coded MIMO network coding’. Proc. IEEE 19th Int. Symp. on Personal, Indoor and Mobile Radio Communications (PIMRC), 2008, pp. 15.
    5. 5)
      • 5. Gollakota, S., Katabi, D.: ‘ZigZag decoding: combating hidden terminals in wireless networks’. Proc. ACM SIGCOMM, 2008.
    6. 6)
      • 6. Katti, S., Gollakota, S., Katabi, D.: ‘Embracing wireless interference: analog network coding’. Proc. ACM SIGCOMM, 2007.
    7. 7)
      • 7. Antonopoulos, A., Verikoukis, C.: ‘Game theoretic network coding-aided MAC for data dissemination towards energy efficiency’. Proc. IEEE Int. Conf. on Communications (ICC), 2012, pp. 56305634.
    8. 8)
      • 8. Antonopoulos, A., Skianis, C., Verikoukis, C.: ‘ANGEL: analog network-coded game theoretic energy efficient layout for data dissemination’. IEEE Global Communications Conf. (GLOBECOM), 2012, pp. 18301834.
    9. 9)
    10. 10)
      • 10. ParandehGheibi, A., Sundararajan, J.K., Medard, M.: ‘Collision helps – algebraic collision recovery for wireless erasure networks’. Proc. IEEE Wireless Network Coding Conf. (WiNC), 2010, pp. 16.
    11. 11)
    12. 12)
      • 12. Khabbazian, M., Lynch, N., Medard, M., et al: ‘MAC design for analog network coding’. MIT Tech, Report (MIT-CSAIL-TR-2010-036), 2010.
    13. 13)
      • 13. Paek, J., Neely, M.J.: ‘Mathematical analysis of throughput bounds in random access with ZigZag decoding’. Proc. WiOpt, 2009.
    14. 14)
      • 14. Zhang, X., Shin, K.G.: ‘Chorus: collision resolution for efficient wireless broadcast’. Proc. IEEE INFOCOM, 2010, pp. 19.
    15. 15)
      • 15. Qin, C., Santhapuri, N., Sen, S., et al: ‘Known interference cancellation: resolving collisions due to repeated transmissions’. Proc. Fifth IEEE Workshop on Wireless Mesh Networks (WIMESH), 2010.
    16. 16)
    17. 17)
      • 17. Lucani, D.E., Fitzek, F.H.P., Medard, M., et al: ‘Network coding for data dissemination: it is not what you know, but what your neighbors don't know’. Proc. Seventh Int. Symp. on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOPT), 2009, pp. 18.
    18. 18)
      • 18. Canzian, L., Zanella, A., Zorzi, M.: ‘Overlapped NACKs: improving multicast performance in multi-access wireless networks’. Proc. IEEE GLOBECOM Workshops, 2010, pp. 14691474.
    19. 19)
    20. 20)
      • 20. Chou, P.A., Wu, Y., Jain, K.: ‘Practical network coding’. Proc. 41st Annual Allerton Conf. Communication, Control, and Computing, Monticello, IL, 2003.
    21. 21)
      • 21. IEEE 802.11 g WG, Part 11: ‘Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications – Amendment 4: Further Higher Data Rate Extension in the 2.4 GHz Band’, 2003.
    22. 22)
      • 22. Ebert, J.-P., Aier, S., Kofahl, G., et al: ‘Measurement and simulation of the energy consumption of a WLAN interface’. Technical Report, TKN-02-010, Technical University of Berlin, Telecommunication Networks Group, 2002.

Related content

This is a required field
Please enter a valid email address