Browse > Article

Analysis of Viterbi Algorithm for Low-power Wireless Sensor Network  

Park, Woo-Jun (Department of Electronics Engineering, Dongguk University)
Kim, Keon-Wook (Department of Electronics Engineering, Dongguk University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.44, no.6, 2007 , pp. 1-8 More about this Journal
Abstract
In wireless sensor network which uses limited battery, power consumption is very important factor for the survivality of the system. By using low-power communication to reduce power consumption, error rate is increased in typical conditions. This paper analyzes power consumption of specific error control coding (ECC) implementations. With identical link quality, ECC provides coding gain which save the power for transmission at the cost of computing power. In sensor node, transmit power is higher than computing power of Micro Controller Unit (MCU). In this paper, Viterbi algerian is applied to the low-transmit-power sensor networks in terms of network power consumption. Practically, Viterbi algorithm presents 20% of reduction of re-transmission in compared with Auto Repeat Request (ARQ) system. Furthermore, it is observed that network power consumption is decreased by almost 18%.
Keywords
Viterbi Algorithm; Wireless sensor network; Error control code; Power consumption;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Mukhopadhyuay, D. Panigrahi, and S.Dey, 'Model Based Error Correction for Wireless Sensor Networks' in Proc. Sensor and Ad Hoc Communications and Networks, 2004
2 SmartRFCC2420 Datasheet (rev 1.3) http://www.chipcon.com
3 Peter Sweeney, 'Error Control Coding from Theory to Practice', John Wiley & Sons, Ltd., pp. 35-54
4 P. Lettieri, C. Fragouli and M. Srivastava, 'Low power error control for wireless links' in Proceedings of 3rd annual ACM/IEEE Intl. conference on Mobile computing and networking(MOBICOM), 1997
5 C. Intanagonwiwat, et al., 'Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Network', in Proc. 6th Annual International Conference on Mobile Computing and Networking (MOBICOM), 1997
6 F. Stann, J. Heidemann, 'RMST : Reliable Data Transport in Sensor Networks' in Proc. 1st IEEE International Workshop on Sensor Net Protocols and Applications (SNPA), 2003
7 http://www.moteiv.com Tmote Sky : Datasheet
8 Holger Karl, Andreas Willing, 'Protocols and architecture for wireless sensor networks', 1st ed., :John Wilely & Sons, Ltd., 2005, pp.150-167
9 S. Lin and D. J. Costello, Jr., 'Error control coding : fundamentals and applications,' Pentice-Hall, 1983
10 S. Mukhopadhyuay, D. Panigrahi, and S.Dey, 'Data aware, low cost error correction for wireless sensor network' in Proc. IEEE Wireless Communications and Networking Conference (WCNC), 2004
11 Hui-Ling Lou, 'Implementing the Viterbi Algorithm', IEEE Signal processing magazine, 1995