Browse > Article
http://dx.doi.org/10.3837/tiis.2016.03.011

The Impact of Network Coding Cluster Size on Approximate Decoding Performance  

Kwon, Minhae (Department of Electronics Engineering, Ewha Womans University)
Park, Hyunggon (Department of Electronics Engineering, Ewha Womans University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.10, no.3, 2016 , pp. 1144-1158 More about this Journal
Abstract
In this paper, delay-constrained data transmission is considered over error-prone networks. Network coding is deployed for efficient information exchange, and an approximate decoding approach is deployed to overcome potential all-or-nothing problems. Our focus is on determining the cluster size and its impact on approximate decoding performance. Decoding performance is quantified, and we show that performance is determined only by the number of packets. Moreover, the fundamental tradeoff between approximate decoding performance and data transfer rate improvement is analyzed; as the cluster size increases, the data transfer rate improves and decoding performance is degraded. This tradeoff can lead to an optimal cluster size of network coding-based networks that achieves the target decoding performance of applications. A set of experiment results confirms the analysis.
Keywords
Network coding; cluster size; network optimization; approximate decoding; Internet of Things (IoT); wireless sensor networks (WSN);
Citations & Related Records
연도 인용수 순위
  • Reference
1 Q. Zhu, R. Wang, Q. Chen, Y. Liu, and W. Qin, "Iot gateway: Bridging wireless sensor networks into internet of things," in Proc. of IEEE/IFIP 8th International Conference on Embedded and Ubiquitous Computing (EUC), pp. 347-352, 2010. Article (CrossRef Link)
2 O. Vermesan, P. Friess, P. Guillemin, S. Gusmeroli, H. Sundmaeker, A. Bassi, I. S. Jubert, M. Mazura, M. Harrison, M. Eisenhauer et al., “Internet of things strategic research roadmap,” Internet of Things-Global Technological and Societal Trends, pp. 9–52, 2011.
3 S. Hong, D. Kim, M. Ha, S. Bae, S. J. Park, W. Jung, and J.-E. Kim, “Snail: an ip-based wireless sensor network approach to the internet of things,” IEEE Wireless Communications, vol. 17, no. 6, pp. 34–42, 2010. Article (CrossRef Link)   DOI
4 R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, “Network information flow,” IEEE Transactions on Information Theory, vol. 46, no. 4, pp. 1204–1216, Jul. 2000. Article (CrossRef Link)   DOI
5 S.-Y. R. Li, R. W. Yeung, and N. Cai, “Linear network coding,” IEEE Transactions on Information Theory, vol. 49, no. 2, pp. 371–381, Feb. 2003. Article (CrossRef Link)   DOI
6 Z. Li, B. Li, D. Jiang, and L. C. Lau, "On achieving optimal throughput with network coding," in Proc. of IEEE International Conference on Computer and Communications (INFOCOM), vol. 3, Miami, FL, USA, Mar, pp. 2184-2194, 2005. Article (CrossRef Link)
7 P. A. Chou and Y. Wu, “Network coding for the internet and wireless networks,” IEEE Signal Processing Magazine, vol. 24, no. 5, pp. 77–85, Sep. 2007. Article (CrossRef Link)   DOI
8 T. Ho, R. Koetter, M. Médard, D. Karger, and M. Effros, "The benefits of coding over routing in a randomized setting," in Proc. of IEEE International Symposium on Information Theory, Cambridge, MA, USA, Jun/Jul. 2003. Article (CrossRef Link)
9 A. Mehmood, S. Khan, D. Zhang, J. Lloret, and S. H. Ahmed, "Iotec: Iot based efficient clustering protocol for wireless sensor network," in Proc. of International conference on Industrial Information Systems, Dec. 2014.
10 H. Kim, J.-M. Chung, and C. H. Kim, “Secured communication protocol for internetworking zigbee cluster networks,” Computer Communications, vol. 32, no. 13, pp. 1531–1540, 2009. Article (CrossRef Link)   DOI
11 J.-M. Chung, S.-C. Kim, W.-C. Jeong, and S.-S. Joo, “Minimised power consuming adaptive scheduling mechanism for cluster-based mobile wireless networks,” Electronics letters, vol. 45, no. 19, pp. 985–987, 2009. Article (CrossRef Link)   DOI
12 W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in Proc. of IEEE 33rd Annual Hawaii International Conference on System Sciences, 2000. Article (CrossRef Link)
13 W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks,” IEEE Transactions on Wireless Communications, vol. 1, no. 4, pp. 660–670, 2002. Article (CrossRef Link)   DOI
14 O. Younis and S. Fahmy, “Heed: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks,” IEEE Transactions on Mobile Computing, vol. 3, no. 4, pp. 366–379, 2004. Article (CrossRef Link)   DOI
15 Feizi, Soheil, Muriel Médard, and Michelle Effros, "Compressive sensing over networks," in Proc. of 48th Annual Allerton Conference on Communication, Control, and Computing, 2010. Article (CrossRef Link)
16 J.A Nelder, R.W.M Wedderburn, “Generalized linear models,” Journal of the Royal Statistical Society. Series A (General), vol. 135, no. 3, pp. 370-384, 1972. Article (CrossRef Link)   DOI
17 Rajawat, Ketan, Alfonso Cano, and Georgios B. Giannakis, “Network-compressive coding for wireless sensors with correlated data,” IEEE Transactions on Wireless Communications, vol.11, no.12, pp. 4264-4274, 2012. Article (CrossRef Link)   DOI
18 Maierbacher, Gerhard, Joao Barros, and Muriel Médard. "Practical source-network decoding," in Proc. of IEEE 6th International Symposium on Wireless Communication Systems (ISWCS 2009), 2009. Article (CrossRef Link)
19 Minhae Kwon, Hyunggon Park and Pascal Frossard, "Compressed Network coding: Overcome All-Or-Nothing Problem in Finite Field," in Proc. of IEEE Wireless Communications and Networking Conference 2014 (WCNC 2014), Apr. 2014. Article (CrossRef Link)
20 Guisan, Antoine, Thomas C. Edwards, and Trevor Hastie, “Generalized linear and generalized additive models in studies of species distributions: setting the scene,” Ecological modelling, vol. 157, no. 2, pp. 89-100, 2002. Article (CrossRef Link)   DOI
21 T. Ho, M. Médard, J. Shi, M. Effros, and D. R. Karger, "On randomized network coding," in Proc. of Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, USA, Oct. 2003.
22 M. Kwon and H. Park, "An improved approximate decoding with correlated sources," SPIE Optical Engineering + Applications. International Society for Optics and Photonics, San Diego, CA, USA, Aug. 2011. Article (CrossRef Link)
23 D. Miorandi, S. Sicari, F. De Pellegrini, and I. Chlamtac, “Internet of things: Vision, applications and research challenges,” Ad Hoc Networks, vol. 10, no. 7, pp. 1497–1516, 2012. Article (CrossRef Link)   DOI
24 J. Gubbi, R. Buyya, S. Marusic, and M. Palaniswami, “Internet of things (IoT): A vision, architectural elements, and future directions,” Future Generation Computer Systems, vol. 29, no. 7, pp. 1645–1660, 2013. Article (CrossRef Link)   DOI
25 C. Fragouli and E. Soljanin, “Information flow decomposition for network coding,” IEEE Transactions on Information Theory, vol. 52, no. 3, pp. 829–848, Mar. 2006. Article (CrossRef Link)   DOI
26 S. Katti, S. Shintre, S. Jaggi, and D. K. M. Médard, "Real network codes," in Proc. of Forty-Fifth Annual Allerton Conference on Communication, Control, and Computing, UIUC, IL, USA, Sep. 2007.
27 H. Park, N. Thomos, and P. Frossard, “Approximate decoding approaches for network coded correlated data,” Signal Processing (Elsevier), vol. 93, no. 1, pp. 109–213, Jan. 2013. Article (CrossRef Link)   DOI
28 M. Kwon, H. Park, and P. Frossard, "Improved approximate decoding based on position information matrix," in Proc. of IEEE Symposium on Computers and Communications, Cappadocia, Turkey, Jul. 2012. Article (CrossRef Link)
29 M. Kwon and H. Park, "Approximate recovery of network coded real-time information," in Proc. of International Conference on Information Networking (ICOIN), Phuket, Thailand, Feb. pp. 545-549, 2014. Article (CrossRef Link)
30 A. Fox, S. D. Gribble, Y. Chawathe, E. A. Brewer, and P. Gauthier, “Cluster-based scalable network services,” ACM SIGOPS Operating Systems Review, vol. 31, no. 5, pp. 78–91, Oct. 1997. Article (CrossRef Link)   DOI
31 J. Kim and J. Lee, "Cluster-based mobility supporting wmn for iot networks," in Proc. of Green Computing and Communications (GreenCom), 2012 IEEE International Conference on, Nov., pp. 700-703, 2012. Article (CrossRef Link)