On goodput and energy measurements of network coding schemes in the Raspberry Pi

Electronics (Switzerland)

Volumn 5, Issue 4, 2016, Pages

  Hernández Marcano, Néstor J ^a,b   Sørensen, Chres W ^b   Cabrera G, Juan A ^c,d   Wunderlich, Simon ^c   Lucani, Daniel E ^b   Fitzek, Frank H P ^c  

^a STEINWURF APS   (Denmark)

^b AALBORG UNIVERSITY   (Denmark)

^c DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

^d SFB 912 Collaborative Research Center HAEC   (Germany)

Author keywords

Energy; Goodput; Network coding; Performance; Raspberry Pi

Indexed keywords

EID: 84992402703     PISSN: None     EISSN: 20799292     Source Type: Journal    
DOI: 10.3390/electronics5040066     Document Type: Article

References (42)

1. Evans,D. The Internet of Things: How the Next Evolution of the Internet Is Changing Everything; CISCO White Papers; CISCO: San Jose,CA,USA,2011; Volume 1,pp 1-11.
2. Al-Fuqaha,A.; Guizani,M.; Mohammadi,M.; Aledhari,M.; Ayyash,M. Internet of things: A survey on enabling technologies,protocols,and applications. IEEE Commun. Surv. Tutor. 2015,17,2347-2376.
3. Vujović,V.; Maksimović,M. Raspberry Pi as a Wireless Sensor node: Performances and constraints. In Proceedings of the 2014 37th International Convention on Information and Communication Technology,Electronics and Microelectronics (MIPRO),Opatija,Croatia,26-30 May 2014; pp 1013-1018.
4. Kruger,C.P.; Abu-Mahfouz,A.M.; Hancke,G.P. Rapid prototyping of a wireless sensor network gateway for the internet of things using off-the-shelf components. In Proceedings of the 2015 IEEE International Conference on Industrial Technology (ICIT),Seville,Spain,17-19 March 2015; pp 1926-1931.
5. Mahmoud,Q.H.; Qendri,D. The Sensorian IoT platform. In Proceedings of the 2016 13th IEEE Annual Consumer Communications Networking Conference (CCNC),Las Vegas,NV,USA,9-12 January 2016; pp 286-287.
6. Wirtz,H.; Rüth,J.; Serror,M.; Zimmermann,T.; Wehrle,K. Enabling ubiquitous interaction with smart things. In Proceedings of the 2015 12th Annual IEEE International Conference on Sensing,Communication,and Networking (SECON),Seattle,WA,USA,22-25 June 2015; pp 256-264.
7. Alletto,S.; Cucchiara,R.; Fiore,G.D.; Mainetti,L.; Mighali,V.; Patrono,L.; Serra,G. An indoor location-aware system for an IoT-based smart museum. IEEE Internet Things J. 2016,3,244-253.
8. Jalali,F.; Hinton,K.; Ayre,R.; Alpcan,T.; Tucker,R.S. Fog computing may help to save energy in cloud computing. IEEE J. Sel. Areas Commun. 2016,34,1728-1739.
9. Ueyama,J.; Freitas,H.; Faical,B.S.; Filho,G.P.R.; Fini,P.; Pessin,G.; Gomes,P.H.; Villas,L.A. Exploiting the use of unmanned aerial vehicles to provide resilience in wireless sensor networks. IEEE Commun. Mag. 2014,52,81-87.
10. Ahlswede,R.; Cai,N.; Li,S.Y.; Yeung,R.W. Network information flow. IEEE Trans. Inf. Theory 2000,46,1204-1216.
11. Koetter,R.; Médard,M. An algebraic approach to network coding. IEEE/ACM Trans. Netw. 2003,11,782-795.
12. Gallager,R.G. Low-density parity-check codes. IRE Trans. Inf. Theory 1962,8,21-28.
13. Reed,I.S.; Solomon,G. Polynomial codes over certain finite fields. J. Soc. Ind. Appl. Math. 1960,8,300-304.
14. Ho,T.; Médard,M.; Koetter,R.; Karger,D.R.; Effros,M.; Shi,J.; Leong,B. A random linear network coding approach to multicast. IEEE Trans. Inf. Theory 2006,52,4413-4430.
15. Chachulski,S.; Jennings,M.; Katti,S.; Katabi,D. Trading structure for randomness in wirelessopportunistic routing. SIGCOMM Comput. Commun. Rev. 2007,37,169-180.
16. Katti,S.; Rahul,H.; Hu,W.; Katabi,D.; Médard,M.; Crowcroft,J. XORs in the air: Practical wirelessnetwork coding. IEEE/ACM Trans. Netw. 2008,16,497-510.
17. Pedersen,M.V.; Fitzek,F.H. Implementation and performance evaluation of network coding for cooperative mobile devices. In Proceedings of the 2008 IEEE International Conference on Communications Workshops (ICC Workshops’ 08),Beijing,China,19-23 May 2008; pp 91-96.
18. Pedersen,M.; Heide,J.; Fitzek,F. Kodo: An open and research oriented network coding library. In Networking 2011 Workshops; Lecture Notes in Computer Science; Springer: Berlin/Heidelberg,Germany,2011; Volume 6827,pp 145-152.
19. Hundebøll,M.; Ledet-Pedersen,J.; Heide,J.; Pedersen,M.V.; Rein,S.A.; Fitzek,F.H. Catwoman:Implementation and performance evaluation of IEEE 802.11 based multi-hop networks using networkcoding. In Proceedings of the 2012 76th IEEE Vehicular Technology Conference (VTC Fall),Québec City,QC,Canada,3-6 September 2012; pp 1-5.
20. Johnson,D.; Ntlatlapa,N.; Aichele,C. Simple pragmatic approach to mesh routing using BATMAN. In Proceedings of the 2nd IFIP International Symposium on Wireless Communications and InformationTechnology in Developing Countries,CSIR,Pretoria,South Africa,6-7 October 2008.
21. Pahlevani,P.; Lucani,D.E.; Pedersen,M.V.; Fitzek,F.H. Playncool: Opportunistic network coding for localoptimization of routing in wireless mesh networks. In Proceedings of the 2013 IEEE Globecom Workshops (GC Wkshps),Atlanta,GA,USA,9-13 December 2013; pp 812-817.
22. Krigslund,J.; Hansen,J.; Hundebøll,M.; Lucani,D.; Fitzek,F. CORE: COPE with MORE in Wireless Meshed Networks. In Proceedings of the 2013 77th IEEE Vehicular Technology Conference (VTC Spring),Dresden,Germany,2-5 June 2013; pp 1-6.
23. Paramanathan,A.; Pedersen,M.; Lucani,D.; Fitzek,F.; Katz,M. Lean and mean: Network coding for commercial devices. IEEE Wirel. Commun. Mag. 2013,20,54-61.
24. Seferoglu,H.; Markopoulou,A.; Ramakrishnan,K.K. I2NC: Intra- and inter-session network coding for unicast flows in wireless networks. In Proceedings of the 30th IEEE International Conference on Computer Communications (INFOCOM),Shanghai,China,10-15 April 2011; pp 1035-1043.
25. Paramanathan,A.; Pahlevani,P.; Thorsteinsson,S.; Hundebøll,M.; Lucani,D.; Fitzek,F. Sharing the Pi: Testbed Description and Performance Evaluation of Network Coding on the Raspberry Pi. In Proceedings of the 2014 IEEE 79th Vehicular Technology Conference,Seoul,Korea,18-21 May 2014.
26. Chou,P.A.; Wu,Y.; Jain,K. Practical network coding. In Proceedings of the 41st Annual AllertonConference on Communication,Control,and Computing,Monticello,IL,USA,1-3 October 2003.
27. Fragouli,C.; Le Boudec,J.Y.; Widmer,J. Network coding: An instant primer. ACM SIGCOMM Comput. Commun. Rev. 2006,36,63-68.
28. Pedersen,M.V.; Lucani,D.E.; Fitzek,F.H.P.; Soerensen,C.W.; Badr,A.S. Network coding designs suited for the real world: What works,what doesn’t,what’s promising. In Proceedings of the 2013 IEEE Information Theory Workshop (ITW),Seville,Spain,9-13 September 2013; pp 1-5.
29. Sorensen,C.W.; Badr,A.S.; Cabrera,J.A.; Lucani,D.E.; Heide,J.; Fitzek,F.H.P. A Practical View on Tunable Sparse Network Coding. In Proceedings of the 21th European Wireless Conference European Wireless,Budapest,Hungary,20-22 May 2015; pp 1-6.
30. Feizi,S.; Lucani,D.E.; Médard,M. Tunable sparse network coding. In Proceedings of the 2012 International Zurich Seminar on Communications (IZS),Zurich,Switzerland,29 February-2 March 2012; pp 107-110.
31. Feizi,S.; Lucani,D.E.; Sorensen,C.W.; Makhdoumi,A.; Medard,M. Tunable sparse network coding for multicast networks. In Proceedings of the 2014 International Symposium on Network Coding (NetCod),Aalborg Oest,Denmark,27-28 June 2014; pp 1-6.
32. Shojania,H.; Li,B.; Wang,X. Nuclei: GPU-Accelerated Many-Core Network Coding. In Proceedings of the IEEE 28th Conference on Computer Communications (INFOCOM 2009),Rio de Janeiro,Brazil,20-25 April 2009; pp 459-467.
33. Shojania,H.; Li,B. Parallelized progressive network coding with hardware acceleration. In Proceedings of the 2007 Fifteenth IEEE International Workshop on Quality of Service,Evanston,IL,USA,21-22 June 2007; pp 47-55.
34. Wunderlich,S.; Cabrera,J.; Fitzek,F.H.; Pedersen,M.V. Network coding parallelization based on matrix operations for multicore architectures. In Proceedings of the 2015 IEEE International Conference on Ubiquitous Wireless Broadband (ICUWB),Montreal,QC,Canada,4-7 October 2015; pp 1-5.
35. Lawson,C.L.; Hanson,R.J.; Kincaid,D.R.; Krogh,F.T. Basic linear algebra subprograms for Fortran usage. ACM Trans. Math. Softw. (TOMS) 1979,5,308-323.
36. Dumas,J.G.; Giorgi,P.; Pernet,C. Dense linear algebra over word-size prime fields: The FFLAS and FFPACK packages. ACM Trans. Math. Softw. (TOMS) 2008,35,19.
37. Dumas,J.G.; Gautier,T.; Giesbrecht,M.; Giorgi,P.; Hovinen,B.; Kaltofen,E.; Saunders,B.D.; Turner,W.J.; Villard,G. LinBox: A generic library for exact linear algebra. In Proceedings of the 2002 International Congress of Mathematical Software,Beijing,China,17-19 August 2002; pp 40-50.
38. Golub,G.H.; Van Loan,C.F. Matrix Computations; JHU Press: Baltimore,MD,USA,2012; Volume 3.
39. Dongarra,J.; Faverge,M.; Ltaief,H.; Luszczek,P. High performance matrix inversion based on LU factorization for multicore architectures. In Proceedings of the 2011 ACM International Workshop on Many Task Computing on Grids and Supercomputers (MTAGS’11),Seattle,WA,USA,14 November 2011; ACM: New York,NY,USA,2011; pp 33-42.
40. Sparse Network Codes Implementation Based in the Kodo Library. Available online: https://github.com/chres/kodo/tree/sparse-feedback2 (accessed on 2 September 2016).
41. Trullols-Cruces,O.; Barcelo-Ordinas,J.M.; Fiore,M. Exact decoding probability under random linear network coding. IEEE Commun. Lett. 2011,15,67-69.
42. Zhao,X. Notes on “Exact decoding probability under random linear network coding”. IEEE Commun. Lett. 2012,16,720-721.