A Delay Reduction Scheme Based on Network Coding for Voice Traffic in Large-Scale Wireless Sensor Networks

  • Inwhee Joe
  • Kyunghwan Kim
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6935)


Recently, wireless sensor networks have been researched as core technologies for ubiquitous computing. In wireless sensor networks, a sensor node has typically small amount of memory, a processor with low computing power, and wireless interface of low bandwidth. Many sensor nodes should be placed to gather information in a large area because of small sensing range of the sensor nodes and limitation of wireless communications. In this paper, the cluster structure is used to organize large-scale sensor networks. Here, we propose a delay reduction scheme based on network coding for voice traffic by coping with the congestion problem in large-scale sensor networks. Finally, the simulation results show that the proposed scheme can reduce the transmission delay significantly.


Network Coding Delay Reduction Large Scale Wireless Sensor Networks Congestion Problem Cluster 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gnawali, O., Greenstein, B., Jang, K.: The Tenet Architecture for Tiered Sensor Networks. In: Sensys 2006 (November 2006)Google Scholar
  2. 2.
    Sharma, T.P., Joshi, R.C., Misra, M.: GBDD: Grid Based Data Dissemination in Wireless Sensor Networks. In: 16th International Conference on Advanced Computing and Communications (ADCOM 2008), pp. 234–240 (December 2008)Google Scholar
  3. 3.
    Katti, S., Rahul, H., Hu, W., Katabi, D., Medard, M., Crowcroft, J.: XORs in the air: practical wireless network coding. In: Proc. ACM SIGCOMM (2006)Google Scholar
  4. 4.
    Ahlsede, R., Cai, N., Li, S.R., Yeung, R.W.: Network information flow. IEEE Trans. Info. Theory 46(4), 1204–1216 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Szewczyk, R., Mainwaring, A., Anderson, J., Culler, D.: An analysis of a large scale habitat monitoring application. In: Proceedings of SenSys 2004 (November 2004)Google Scholar
  6. 6.
    Baker, D., Ephremides, A.: The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm. IEEE Transactions on Communications 29(11), 1694–1701 (1981)CrossRefGoogle Scholar
  7. 7.
    Lin, C.R., Gerla, M.: Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas in Communications 15(7), 1265–1275 (1997)CrossRefGoogle Scholar
  8. 8.
    Xu, Y., Heidemann, J., Estrin, D.: Geography-Informed Energy Conservation for Ad Hoc Routing. In: Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), pp. 70–84 (July 2001)Google Scholar
  9. 9.
    Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: an Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks. ACM Wireless Networks 8(5) (September 2002)Google Scholar
  10. 10.
    Cerpa, A., Estrin, D.: ASCENT: Adaptive Self-Configuring Sensor Networks Topologies. In: Proceedings of IEEE INFOCOM (June 2002)Google Scholar
  11. 11.
    Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient Communication Protocol for Wireless Sensor Networks. In: Proceedings of the Hwaii International Conference on System Science (January 2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Inwhee Joe
    • 1
  • Kyunghwan Kim
    • 1
  1. 1.Division of Computer Science and EngineeringHanyang UniversitySeoulSouth Korea

Personalised recommendations