{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T06:18:36Z","timestamp":1648534716398},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,8,30]],"date-time":"2012-08-30T00:00:00Z","timestamp":1346284800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Wireless Com Network"],"published-print":{"date-parts":[[2012,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>The purpose of this article is to analyze the impact of network coding in wireless networks. We consider a network coded ALOHA that performs bi-directional network coding over the ALOHA MAC protocol in a star topology network. The transmission probabilities of each outer node and the center node, and the target signal-to-interference-plus-noise ratio (SINR) are jointly optimized to achieve the maximum throughput of coded ALOHA. We analyze and compare the optimal performance of slotted and coded ALOHA. Under the unsaturated traffic condition at the center node, we derive practical throughput and delay, considering the network coding opportunity and the maximum queue length of the center node. Under the saturated traffic condition, we obtain a throughput upper bound of coded ALOHA to judge the ideal gain of network coding. The impact of asymmetric topology is evaluated with simulations.<\/jats:p>","DOI":"10.1186\/1687-1499-2012-277","type":"journal-article","created":{"date-parts":[[2012,8,30]],"date-time":"2012-08-30T16:42:58Z","timestamp":1346344978000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Throughput and delay analysis of network coded ALOHA in wireless networks"],"prefix":"10.1186","volume":"2012","author":[{"given":"Hyun-kwan","family":"Lee","sequence":"first","affiliation":[]},{"given":"June","family":"Hwang","sequence":"additional","affiliation":[]},{"given":"Seong-Lyun","family":"Kim","sequence":"additional","affiliation":[]},{"given":"Riku","family":"J\u00e4ntti","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,8,30]]},"reference":[{"key":"465_CR1","first-page":"281","volume-title":"Proceedings of the Fall Joint computer Conference","author":"N Abramson","year":"1970","unstructured":"Abramson N: The ALOHA system - another alternative for computer communication. Proceedings of the 1970 Fall Joint computer Conference vol. 37 (AFIPS Press, 1970), pp. 281\u2013285"},{"key":"465_CR2","volume-title":"Epc radio-requency identify protocols class-1 generation-2 UHF RFID protocol for communications at 860MHz-960MHz version 1. 2. 0","author":"EPCglobal","year":"(2008)","unstructured":"EPCglobal: Epc radio-requency identify protocols class-1 generation-2 UHF RFID protocol for communications at 860MHz-960MHz version 1. 2. 0. (2008)."},{"key":"465_CR3","doi-asserted-by":"crossref","unstructured":"Kleinrock L, Lam SS: Packet-switching in a slotted satellite channel. Proceedings of National Computer Conference AFIPS Press, 1973. pp. 703\u2013710","DOI":"10.1145\/1499586.1499752"},{"issue":"2","key":"465_CR4","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1145\/1024916.1024920","volume":"5","author":"LG Roberts","year":"1975","unstructured":"Roberts LG: ALOHA packet system with and without slots and capture. ACM SIGCOMM Comp. Commun. R 1975, 5(2):28-42. 10.1145\/1024916.1024920","journal-title":"ACM SIGCOMM Comp. Commun. R"},{"key":"465_CR5","first-page":"711","volume-title":"Proceedings of National Computer Conference","author":"LG Roberts","year":"1973","unstructured":"Roberts LG: Dynamic allocation of satellite capacity through packet reservation. Proceedings of National Computer Conference AFIPS Press, 1973, pp. 711\u2013716"},{"key":"465_CR6","first-page":"711","volume-title":"Proceedings of 6th Hawaii International Conference on System Sciences","author":"W Growther","year":"1973","unstructured":"Growther W, Rettberg R, Walden D, Ornstein S, Heart F: A system for broadcast communication: reservation ALOHA. Proceedings of 6th Hawaii International Conference on System Sciences (Honolulu, 1973). pp. 711\u2013716"},{"key":"465_CR7","first-page":"41.1","volume-title":"Proceedings of IEEE ICC","author":"R Binder","year":"1975","unstructured":"Binder R: A dynamic packet switching system for satellite broadcast channels. Proceedings of IEEE ICC (San Francisco, 1975). pp. 41.1\u201341.5"},{"issue":"5","key":"465_CR8","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1109\/MSP.2004.1328087","volume":"21","author":"G Dimic","year":"2004","unstructured":"Dimic G, Sidiropoulos ND, Zhang R: Medium access control-physical cross-layer design. IEEE Signal Proc. Mag 2004, 21(5):40-50. 10.1109\/MSP.2004.1328087","journal-title":"IEEE Signal Proc. Mag"},{"issue":"8","key":"465_CR9","doi-asserted-by":"publisher","first-page":"1548","DOI":"10.1109\/JSAC.2006.879365","volume":"24","author":"X Wang","year":"2006","unstructured":"Wang X, Kar K: Cross-layer rate control for end-to-end proportional fairness in wireless networks with random access. IEEE J. Sel. Areas Commun 2006, 24(8):1548-1559.","journal-title":"IEEE J. Sel. Areas Commun"},{"issue":"8","key":"465_CR10","doi-asserted-by":"publisher","first-page":"1452","DOI":"10.1109\/JSAC.2006.879351","volume":"24","author":"X Lin","year":"2006","unstructured":"Lin X, Shroff NB, Srikant R: A tutorial on cross-layer optimization in wireless networks. IEEE J. Sel. Areas Commun 2006, 24(8):1452-1463.","journal-title":"IEEE J. Sel. Areas Commun"},{"issue":"12","key":"465_CR11","doi-asserted-by":"publisher","first-page":"4675","DOI":"10.1109\/TSP.2005.859242","volume":"53","author":"R Lin","year":"2005","unstructured":"Lin R, Petropulu AP: A new wireless network medium access protocol based on cooperation. IEEE T. Signal Process 2005, 53(12):4675-4684.","journal-title":"IEEE T. Signal Process"},{"issue":"5","key":"465_CR12","doi-asserted-by":"publisher","first-page":"2443","DOI":"10.1109\/TVT.2008.2009455","volume":"58","author":"Y Lin","year":"2009","unstructured":"Lin Y, Wong VWS: Cross-layer design of MIMO-enabled WLANs with network utility maximization. IEEE T. Veh. Technol 2009, 58(5):2443-2456.","journal-title":"IEEE T. Veh. Technol"},{"key":"465_CR13","first-page":"1","volume-title":"Proceedings of IEEE CCNC","author":"S Choe","year":"2009","unstructured":"Choe S: Performance analysis of slotted ALOHA based multi-channel cognitive packet radio network. Proceedings of IEEE CCNC (Las Vegas, 2009. pp. 1\u20135"},{"key":"465_CR14","first-page":"1","volume-title":"Proceedings of IEEE Sarnoff Symposium","author":"Z Yang","year":"2010","unstructured":"Yang Z, Yao YD, Zheng D: Random access in a cognitive radio network with slotted ALOHA for primary users and CSMA for secondary users. Proceedings of IEEE Sarnoff Symposium (Princeton, 2010). pp. 1\u20135"},{"issue":"4","key":"465_CR15","doi-asserted-by":"publisher","first-page":"1204","DOI":"10.1109\/18.850663","volume":"46","author":"R Ahlswede","year":"2000","unstructured":"Ahlswede R, Cai N, Li S-YR, Yeung RW: Network information flow. IEEE T. Inf. Theory 2000, 46(4):1204-1216. 10.1109\/18.850663","journal-title":"IEEE T. Inf. Theory"},{"issue":"3","key":"465_CR16","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1109\/TNET.2008.923722","volume":"16","author":"S Katti","year":"2008","unstructured":"Katti S, Rahul H, Hu W, Katabi D, M\u00e9dard M, Crowcroft J: XORs in the air: practical wireless network coding. IEEE ACM T. Network 2008, 16(3):497-510.","journal-title":"IEEE ACM T. Network"},{"issue":"4","key":"465_CR17","doi-asserted-by":"publisher","first-page":"1028","DOI":"10.1109\/TNET.2010.2096430","volume":"19","author":"J Hwang","year":"2011","unstructured":"Hwang J, Kim S-L: Cross-layer optimization and network coding in CSMA\/CA based wireless multihop networks. IEEE ACM T. Network 2011, 19(4):1028-1042.","journal-title":"IEEE ACM T. Network"},{"key":"465_CR18","first-page":"1866","volume-title":"Proceedings of IEEE WCNC","author":"H-K Lee","year":"2009","unstructured":"Lee H-K, Kim S-L: Network coded ALOHA for wireless multihop networks. Proceedings of IEEE WCNC Budapest, Hungary, 2009. pp. 1866\u20131870"},{"key":"465_CR19","volume-title":"Throughput optimization in multi-hop wireless networks with random access: Ph.D dissertation","author":"MF Uddin","year":"2011","unstructured":"Uddin MF: Throughput optimization in multi-hop wireless networks with random access: Ph.D dissertation. University of Waterloo; 2011."},{"issue":"5","key":"465_CR20","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1109\/JSAC.2009.090607","volume":"27","author":"D Umehara","year":"2009","unstructured":"Umehara D, Hirano T, Denno S, Morikura M, Sugiyama T: Wireless network coding in slotted ALOHA with two-hop unbalanced traffic. IEEE J. Sel. Areas Commun 2009, 27(5):647-661.","journal-title":"IEEE J. Sel. Areas Commun"},{"key":"465_CR21","first-page":"1044","volume-title":"Proceedings of IEEE ICC","author":"CH Liu","year":"2008","unstructured":"Liu CH, Xue F: Network coding for two-way relaying: rate region, sum rate and opportunistic scheduling. Proceedings of IEEE ICC Beijing, China, 2008. pp. 1044\u20131049"},{"issue":"4","key":"465_CR22","first-page":"554","volume":"2005","author":"X Liu","year":"2005","unstructured":"Liu X, Haenggi M: Throughput analysis of fading sensor networks with regular and random topologies. EURASIP J. Wirel. Commun 2005, 2005(4):554-564.","journal-title":"EURASIP J. Wirel. Commun"},{"issue":"10","key":"465_CR23","doi-asserted-by":"publisher","first-page":"3697","DOI":"10.1109\/TIT.2007.904980","volume":"53","author":"YE Sagduyu","year":"2007","unstructured":"Sagduyu YE, Ephremides A: On joint MAC and network coding in wireless ad hoc networks. IEEE T. Inf. Theory 2007, 53(10):3697-3713.","journal-title":"IEEE T. Inf. Theory"},{"issue":"3","key":"465_CR24","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1109\/TCOM.1975.1092805","volume":"23","author":"I Gitman","year":"1975","unstructured":"Gitman I: On the capacity of slotted ALOHA networks and some design problems. IEEE T. Commun 1975, 23(3):305-317. 10.1109\/TCOM.1975.1092805","journal-title":"IEEE T. Commun"}],"container-title":["EURASIP Journal on Wireless Communications and Networking"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-1499-2012-277.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1687-1499-2012-277\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-1499-2012-277.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T21:28:42Z","timestamp":1630531722000},"score":1,"resource":{"primary":{"URL":"https:\/\/jwcn-eurasipjournals.springeropen.com\/articles\/10.1186\/1687-1499-2012-277"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8,30]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["465"],"URL":"https:\/\/doi.org\/10.1186\/1687-1499-2012-277","relation":{},"ISSN":["1687-1499"],"issn-type":[{"value":"1687-1499","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,8,30]]},"assertion":[{"value":"9 December 2011","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 August 2012","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 August 2012","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"277"}}