Title :
Cost Advantage of Network Coding in Space for Irregular (5 + 1) Model
Author :
Ting Wen ; Xiaoxi Zhang ; Xin Huang ; Jiaqing Huang
Author_Institution :
Dept. of Electron. & Inf. Eng., Huazhong Univ. of Sci. & Technol.(HUST), Wuhan, China
Abstract :
Network coding in space, a new direction also named space information flow, is verified to have potential advantages over routing in space if the geometric conditions are satisfied. Cost advantage is adopted to measure the performance for network coding in space. Present literatures proved that only in regular (5 + 1) model, network coding in space is strictly superior to routing in terms of single-source multicast, comparing with other regular (n + 1) models. Focusing on irregular (5 + 1) model, this paper uses geometry to quantitatively study the constructions of network coding and optimal routing when a sink node moves without limits in space. Furthermore, the upperbound of cost advantage is figured out as well as the region where network coding is strictly superior to routing. Some properties of network coding in space are also presented.
Keywords :
multicast communication; network coding; telecommunication network routing; cost advantage; geometric conditions; irregular model; network coding; optimal routing; single-source multicast; sink node; space information flow; Aerospace electronics; Computational modeling; Network coding; Network topology; Routing; Steiner trees; Topology; Network coding in space; cost advantage; irregular (5 + 1) model; routing;
Conference_Titel :
Dependable, Autonomic and Secure Computing (DASC), 2013 IEEE 11th International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4799-3380-8
DOI :
10.1109/DASC.2013.140