© The Institution of Engineering and Technology
Green communication has recorded much attention in industry, academia and government. It has been recorded that information communication and technology nodes consume roughly 3% of the world-wide energy supply and are responsible for 2% of the global carbon dioxide (CO2) emission. As a result, researchers have devoted huge attention to prevent its growth. In order to address this problem we studied coded packet approach, which is the current method of minimising energy in wireless multicast networks. Then, we propose novel approaches that are based on data envelopment analysis (DEA) to further optimise energy consumption in wireless multicast networks. We found that existing approaches to energy efficient multicast are unsuitable for evaluating efficiency adequately. This paper takes the position that true efficiency evaluation is obtained when both inputs and outputs with multiple variables are considered in measuring performance using ratios of weighted outputs to weighted inputs. As a result, we developed the input-oriented variable return to scale (VRS) envelopment with slacks models for energy efficiency in ad hoc wireless multicast networks. We explored the random linear network coding (RLNC) based on simulation approach and compared the results with the input-oriented VRS DEA envelopment with slacks approach. The results show the DEA approach substantially saves energy compared to the RLNC. Furthermore, we show that DEA method has the capability to identify which ad hoc network is inefficient and projected them onto the efficient frontier.
References
-
-
1)
-
4. Katti, S., Hariharan, R., Wenjun, H., et al: ‘XORs in the air: practical wireless network coding’, ACM SIGCOMM Comput. Commun. Rev., 2006, 36, (4), pp. 243–254 (doi: 10.1145/1151659.1159942).
-
2)
-
14. Wieselthier, J.E., Gam, D.N., Anthony, E.: ‘Algorithms for energy-efficient multicasting in static ad hoc wireless networks’, Mobile Netw. Appl., 2001, 6, (3), pp. 251–263 (doi: 10.1023/A:1011478717164).
-
3)
-
17. Cooper, W.W., Lawrence, M.S., Kaoru, T.: ‘Data envelopment analysis: a comprehensive text with models, applications, references and DEA-solver software’ (Springer, 2007).
-
4)
-
10. Ray, S.C.: ‘Data envelopment analysis: theory and techniques for economics and operations research’ (Cambridge University Press, 2012, 2st edn.).
-
5)
-
22. Fragouli, C., Soljanin, E.: ‘Network Coding Fundamentals’, Foundation Trends Netw., 2007, 2, (1), pp. 1–133 (doi: 10.1561/1300000003).
-
6)
-
20. : ‘Framework for NGN support of multicast-based services’, September 2009, pp. 1–30.
-
7)
-
13. Wade, D.C., Joe, Z.: ‘Modeling performance measurement: applications and implementation issues in DEA’ (Springer Science Business Media LLC, 2009).
-
8)
-
12. Banker, R.D., Charnes, A., Cooper, W.W.: ‘Some models for the estimation of technical and scale inefficiencies in data envelopment analysis’, Manage. Sci., 1984, 30, pp. 1078–1092 (doi: 10.1287/mnsc.30.9.1078).
-
9)
-
27. Tone, K.: ‘A slacks-based measure of efficiency in data envelopment analysis’, Eur. J. Oper. Res., 2001, 130, (3), pp. 498–509 (doi: 10.1016/S0377-2217(99)00407-5).
-
10)
-
11. Cooper, W.W., Lawrence, M.S., Joe, Z.: ‘Handbook on data envelopment analysis’ (Springer Science + Business Media, 2011, 2nd edn.).
-
11)
-
12)
-
9. Joe, Z.: ‘Qualitative models for performance evaluation and benchmarking: data envelopment analysis with spread sheets’ (Springer Science Business Media LLC, 2009).
-
13)
-
7. Farrell, M.J.: ‘The measurement of productive efficiency’, J. R. Stat. Soc., 1957, 120, (3), pp. 253–290.
-
14)
-
D.S. Lun ,
N. Ratnakar ,
M. Medard
.
Minimum-cost multicast over coded packet networks.
IEEE Trans. Inf. Theory
,
6 ,
2608 -
2623
-
15)
-
15. Fang, W., Feng, L., Fangnan, Y., et al: ‘Energy-efficient cooperative communication for data transmission in wireless sensor networks’, IEEE Trans. Consumer Electron., 2010, 56, (4), pp. 2185–2192 (doi: 10.1109/TCE.2010.5681089).
-
16)
-
1. Tracy, H., Desmond, S.L.: ‘Network coding: an introduction’ (Cambridge University Press, USA, New York, 2008).
-
17)
-
18. Seiford, L.M.: ‘Data envelopment analysis: The evolution of the state of the art (1978–1995)’, J. Product. Anal., 1996, 7, pp. 99–137 (doi: 10.1007/BF00157037).
-
18)
-
25. Ali, A.I., Laurence, M.S.: ‘The mathematical programming approach to efficiency analysis’, in Fried, H.O., Lovell, C.A.K., Schmidt, S.S. (Eds.): ‘The Measurement of Productive Efficiency’ (Oxford University Press, New York, 1993), pp. 120–159.
-
19)
-
8. Huguenin, J., Alessio, I., Philippe, N.: ‘Data envelopment analysis: multi-criteria decision analysis: methods and software’ (John Wiley & Sons, 2013, 1st edn.).
-
20)
-
5. Ajibesin, A.A., Neco, V., Anthony, C., et al: ‘Performance of multicast algorithms over coded packet wireless networks’. Proc. Int. Conf. Computer Modelling and Simulation, Cambridge UK, March 2012, pp. 596–600.
-
21)
-
R. Ahlswede ,
N. Cai ,
R. Li ,
R. Yeung
.
Network information flow.
IEEE Trans. Inf. Theory
,
1204 -
1216
-
22)
-
A. Charnes ,
W.W. Cooper ,
E. Rhodes
.
Measuring the efficiency of decision making units.
Eur. J. Oper. Res.
,
6 ,
429 -
444
-
23)
-
T. Ho ,
M. Medard
.
A random linear network coding approach to multicast.
IEEE Trans. Inf. Theory
,
4413 -
4430
-
24)
-
6. Katrina, P.: ‘Understanding cost-effectiveness of energy efficiency programs: best practices, technical methods, and emerging issues for policy-makers’, , 2008, .
-
25)
-
16. Ingelrest, F., David, S.: ‘Localized broadcast incremental power protocol for wireless ad hoc networks’, Wirel. Netw., 2008, 14, (3), pp. 309–319 (doi: 10.1007/s11276-006-9817-7).
-
26)
-
27)
-
21. Fragouli, C., Soljanin, E.: ‘Network coding applications’, Foundation Trends Netw., 2007, 2, (2), pp. 135–269 (doi: 10.1561/1300000013).
-
28)
-
K. Zeng ,
W. Lou ,
J. Yang ,
D.R. Brown
.
On throughput efficiency of geographic opportunistic routing in multihop wireless networks.
Mobile Netw. Appl.
,
5 ,
347 -
357
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-smt.2013.0195
Related content
content/journals/10.1049/iet-smt.2013.0195
pub_keyword,iet_inspecKeyword,pub_concept
6
6