{"title":"无线网络编码","authors":"Yunnan Wu","doi":"10.1201/9781315219813-7","DOIUrl":null,"url":null,"abstract":"Network coding refers to a scheme where a node is allowed to generate output data by mixing (i.e., computing certain functions of) its received data. The unique characteristics of wireless medium renders network coding particularly useful. For instance, network coding can be used to achieve the minimum energy-per-bit for multicasting in a wireless ad hoc network. In addition to optimizing energy efficiency, the network coding based scheme has only polynomial time complexity, breaking through the NP-hardness barrier of the conventional routing approach. As another example, recently network coding has been developed into a link layer enhancement scheme. The network coding engine in the link layer can opportunistically mix the outgoing packets to reduce the transmissions in the air. This paper provides an overview of some recent development about using network coding in wireless networks, including (i) network coding for end-to-end multicasting, (ii) network coding in the link layer, and (iii) network coding in the physical layer.","PeriodicalId":226804,"journal":{"name":"Adaptation and Cross Layer Design in Wireless Networks","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2018-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Network Coding for Wireless Networks\",\"authors\":\"Yunnan Wu\",\"doi\":\"10.1201/9781315219813-7\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Network coding refers to a scheme where a node is allowed to generate output data by mixing (i.e., computing certain functions of) its received data. The unique characteristics of wireless medium renders network coding particularly useful. For instance, network coding can be used to achieve the minimum energy-per-bit for multicasting in a wireless ad hoc network. In addition to optimizing energy efficiency, the network coding based scheme has only polynomial time complexity, breaking through the NP-hardness barrier of the conventional routing approach. As another example, recently network coding has been developed into a link layer enhancement scheme. The network coding engine in the link layer can opportunistically mix the outgoing packets to reduce the transmissions in the air. This paper provides an overview of some recent development about using network coding in wireless networks, including (i) network coding for end-to-end multicasting, (ii) network coding in the link layer, and (iii) network coding in the physical layer.\",\"PeriodicalId\":226804,\"journal\":{\"name\":\"Adaptation and Cross Layer Design in Wireless Networks\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-10-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Adaptation and Cross Layer Design in Wireless Networks\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1201/9781315219813-7\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Adaptation and Cross Layer Design in Wireless Networks","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1201/9781315219813-7","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Network coding refers to a scheme where a node is allowed to generate output data by mixing (i.e., computing certain functions of) its received data. The unique characteristics of wireless medium renders network coding particularly useful. For instance, network coding can be used to achieve the minimum energy-per-bit for multicasting in a wireless ad hoc network. In addition to optimizing energy efficiency, the network coding based scheme has only polynomial time complexity, breaking through the NP-hardness barrier of the conventional routing approach. As another example, recently network coding has been developed into a link layer enhancement scheme. The network coding engine in the link layer can opportunistically mix the outgoing packets to reduce the transmissions in the air. This paper provides an overview of some recent development about using network coding in wireless networks, including (i) network coding for end-to-end multicasting, (ii) network coding in the link layer, and (iii) network coding in the physical layer.