Theory of Network Coding and Its Applications and Evaluation in Advanced Information Networks

• Project/Area Number: 21650013
• Research Category: Grant-in-Aid for Challenging Exploratory Research
• Allocation Type: Single-year Grants
• Research Field: Computer system/Network
• Research Institution: University of Tsukuba
• Principal Investigator: LI Jie 筑波大学, システム情報系, 教授 (50251046)
• Project Period (FY): 2009 – 2011
• Project Status: Completed (Fiscal Year 2011)
• Budget Amount: ¥3,430,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥330,000); Fiscal Year 2011: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000); Fiscal Year 2010: ¥1,100,000 (Direct Cost: ¥1,100,000); Fiscal Year 2009: ¥900,000 (Direct Cost: ¥900,000)
• Keywords: ネットワークアーキテクチャ / 定量的評価 / ネットワークコーディング / 定量的システム評価 / センサーネットワーク / 効率的なデータ収集

Research Abstract

The network coding is an emerging technique adding the arithmetical coding to the transmitted packets. The network coding has a great potential to enhance the data packet transmission performance, energy saving, reliability of advanced information networks. In this research, we have investigated the efficient network coding mechanisms specifically for wireless ad hoc networks and wireless sensor networks. Furthermore, the important applications and system evaluation issues have been studied.

Research Products

• [Journal Article] NCAC-MAC : Network Coding Aware Cooperative Medium Access Control for Wireless Networks (2012)
  • Author(s): Xiaoyan Wang, Jie Li, Mohsen Guizani
  • Journal Title: Proceedings of 2012 IEEE Wireless Communications and Networking Conference (IEEE WCNC 2012) Pages: 1646-1651
  • Peer Reviewed
• [Journal Article] A Novel Data Collection Scheme with Cluster-based Separate Network Coding for WSNs (2012)
  • Author(s): Xiucai Ye, Jie Li, Li Xu, Mohsen Guizani
  • Journal Title: Proceedings of Computing, Communications, and Applications Conference (ComComAp 2012) Pages: 18-23
  • DOI: 10.1109/comcomap.2012.6153996
  • Peer Reviewed
• [Journal Article] An Optimal Algorithm for Solving Partial Target Coverage Problem in Wireless Sensor Networks (2011)
  • Author(s): Yu Gu, Yusheng Ji, Jie Li, and Baohua Zhao
  • Journal Title: accepted by Wireless Communications and Mobile Computing
  • Peer Reviewed
• [Journal Article] Global Proportional Fair Scheduling for Networks with Multiple Base Stations (2011)
  • Author(s): Hui Zhou, Pingyi Fan, and Jie Li
  • Journal Title: IEEE Transactions on Vehicular Technology (TVT) Volume: vol.60 Pages: 1867-1879
  • Peer Reviewed
• [Journal Article] A Novel Network Coding Scheme for Data Collection in WSNs with a Mobile BS (2011)
  • Author(s): Jie Li, Xiucai Ye, Yusheng Ji
  • Journal Title: Springer Lecture Notes in Computer Science (LNCS) Volume: 7108 Pages: 296-311
  • DOI: 10.1007/978-3-642-25731-5_23
  • ISBN: 9783642257308, 9783642257315
  • Peer Reviewed
• [Journal Article] Network Coding for Two-way Relaying Networks over Rayleigh Fading Channels (2011)
  • Author(s): Wei Li, Jie Li, Pingyi Fan
  • Journal Title: IEEE Transactions on Vehicular Technology
  • Peer Reviewed
• [Journal Article] Scheduling Multiple Sinks in Wireless Sensor Networks : A Column Generation Based Approach (2011)
  • Author(s): Yu Gur Baohua Zhao, Yusheng Ji, Jie Li
  • Journal Title: Proceedings of IEEE Wireless Communications & Networking Conference (IEEE WCNC 2011) Volume: CD-ROM Pages: 6-6
• [Journal Article] Network Coding for Two-way Relaying Networks over Rayleigh Fading Channels (2010)
  • Author(s): Wei Li, Jie Li, and Pingyi Fan
  • Journal Title: IEEE Transactions on Vehicular Technology (TVT) Volume: vol.59, no.9 Pages: 4476-4488
  • Peer Reviewed
• [Journal Article] Integer Programming Scheme for Target Coverage in Heterogeneous Wireless Sensor Networks (2010)
  • Author(s): Xiaofei Xing, Jie Li, Guojun Wang
  • Journal Title: Proceedings of the 6th International Conference on Mobile Ad-hoc and Sensor Networks (MSN 2010) Volume: CD-ROM Pages: 7-7
  • Peer Reviewed
• [Journal Article] On the Model Transform in Stochastic Network Calculus (2010)
  • Author(s): Kui Wu, Juming Jiang, Jie Li
  • Journal Title: Proceedings of IEEE International Workshop on Quality of Service (IEEE IWQoS 2010) Volume: CD-ROM Pages: 9-9
  • Peer Reviewed
• [Journal Article] Cross-Layer Design for Topology Control and Routing in MANETs (2010)
  • Author(s): Khoriba Ghada, Jie Li, Yusheng Ji
  • Journal Title: Wireless Communications and Mobile Computing, Wiley(accepted) (採択済み)
  • Peer Reviewed
• [Journal Article] Energy and mobility-aware topology control in heterogeneous mobile ad hoc networks (2010)
  • Author(s): Khoriba Ghada, Jie Li, Yusheng Ji
  • Journal Title: International Journal on Computer Science and Engineering (IJCSE), (accepted) (採択済み)
  • Peer Reviewed
• [Journal Article] Throughput, Delay, and Mobility in Wireless Ad Hoc Networks (2010)
  • Author(s): Pan Li, Yuguang Fang, Jie Li
  • Journal Title: Proceedings of The 29th IEEE International Conference on Computer Communications(IEEE INFOCOM 2010)
  • Peer Reviewed
• [Journal Article] QoS-aware Target Coverage in Wireless Sensor Networks (2009)
  • Author(s): Yu Gu, Yusheng Ji, Baohua Zhao, Jie Li
  • Journal Title: Wireless Communications and Mobile Computing 9 Pages: 1645-1659
  • Peer Reviewed
• [Journal Article] Adaptive Location Updates for mobile Sinks in Wireless Sensor Networks (2009)
  • Author(s): Guojun Wang, Tian Wang, Weijia Jia, Mingyi Guo, Jie Li
  • Journal Title: The Journal of Supercomputing 47 Pages: 127-145
  • Peer Reviewed
• [Journal Article] Fundamental Results on Target Coverage Problem in Wireless Sensor Networks (2009)
  • Author(s): Yu Gu, Yusheng Ji, Jie Li, Baohua Zhao
  • Journal Title: Proceeding of IEEE Golbal communications Conference(IEEE Globecom 2009)
  • Peer Reviewed
• [Journal Article] Precision Constraint Data Aggregation in Dynamic Cluster-based Wireless Sensor Networks (2009)
  • Author(s): Xiaoyan Wang, Jie Li
  • Journal Title: Proceedings of the 5^<th> International Conference on Mobile Ad-hoc and Sensor Networks(MSN 2009)
  • Peer Reviewed
• [Journal Article] Optimal Date Rate and Opportunistic Scheme on Network Coding Over Rayleigh Fading Channels (2009)
  • Author(s): Wei Li, Jie Li, Pingyi Fan
  • Journal Title: Proceedings of the 5^<th> International Conference on Mobile Ad-hoc and Sensor Networks(MSN 2009)
  • Peer Reviewed
• [Journal Article] A Novel Energy Efficient Routing Algorithm for Hierarchically Clustered Wireless Sensor Networks (2009)
  • Author(s): Huang Lu, Jie Li, Guojun Wang
  • Journal Title: Proceedings of the International Conference on Frontier of Computer Science and Technology(FCST 2009)Workshop on Frontier of Secure Networks
  • Peer Reviewed
• [Journal Article] Key Predistribution Based Broadcast Authentication Scheme for Wireless Sensor Networks (2009)
  • Author(s): Yongsheng Liu, Jie Li
  • Journal Title: Proceedings of the International Conference on Frontier of Computer Science and Technology(FCST 2009)Workshop on Frontier of Secure Networks
  • Peer Reviewed
• [Journal Article] Cross-layer Approach for Energy Efficient Routing in WANETs (2009)
  • Author(s): Ghada Ahmed Khoriba, Jie Li, Yusheng Ji, Guojun Wang
  • Journal Title: Proceedings of IEEE International Conference on Mobile Ad Hoc and Sensor Systems(IEEE MASS 2009)
  • Peer Reviewed
• [Journal Article] Towards Neutral Trust Management Framework in Unstructured Networks (2009)
  • Author(s): Ruidong Li, Jie Li
  • Journal Title: Proceedings of IEEE International Conference on Mobile Ad Hoc and Sensor Systems(IEEE MASS 2009)Symporium on Trust, Security and Privacy for Pervasive Applications
  • Peer Reviewed
• [Journal Article] A Novel Hybrid Trust Management Framework for MANETs (2009)
  • Author(s): Ruidong Li, Jie Li
  • Journal Title: Proceedings of IEEE International Conference on Distributed Computing Systems(IEEE ICDCS 2009)Workshop on Next Generation Network Architecture
  • Peer Reviewed
• [Journal Article] Transmission Rate Enhancement via Adaptive Relaying in Wireless Networks
  • Author(s): Xiaoyan Wang, Jie Li, Kui Wu, and Huaibei Liu
  • Journal Title: International Journal of Parallel Emergent and Distributed Systems, accepted
  • Peer Reviewed
• [Journal Article] Transmission Rate Enhancement via Adaptive Relaying in Wireless Networks
  • Author(s): Xiaoyan Wang, Jie Li, Kui Wu, Huaibei Liu
  • Journal Title: International Journal of Parallel, Emergent and Distributed Systems Volume: (採択決定)
  • Peer Reviewed
• [Journal Article] An Optimal Algorithm for Solving Partial Target Coverage Problem in Wireless Sensor Networks
  • Author(s): Yu Gu, Yusheng Ji, Jie Li, Baohua Zhao
  • Journal Title: Wireless Communications and Mobile Computing Volume: (採択決定)
  • Peer Reviewed
• [Journal Article] Global Proportional Fair Scheduling for Networks With Multiple Base Stations
  • Author(s): Hui Zhou, Pingyi Fan, Jie Li
  • Journal Title: IEEE Transactions on Vehicular Technology (TVT) Volume: (採択決定)
  • Peer Reviewed
• [Journal Article] A Novel Data Collection Scheme for WSNs
  • Author(s): Jie Li, Xiucai Ye, Li Xu
  • Journal Title: Proceedings of 2012 IEEE 75th Vehicular Technology Conference (IEEE VTC 2012 Spring) Volume: (採択決定)
  • Peer Reviewed
• [Presentation] A Novel Data Collection Scheme for WSNs (2012)
  • Author(s): Jie Li, Xiucai Ye, and Li Xu
  • Organizer: Proceedings of 2012 IEEE 75th Vehicular Technology Conference (IEEE VTC 2012 Spring)
  • Place of Presentation: Kanagawa Prefecture, Japan
• [Presentation] A Novel Data Collection Scheme with Cluster-based Separate Network Coding for WSNs (2012)
  • Author(s): Xiaoyan Wang, Jie Li, and Mohsen Guizani
  • Organizer: Proceedings of 2012 IEEE Wireless Communications and Networking Conference (IEEE WCNC 2012)
  • Place of Presentation: Paris, France
• [Presentation] A Novel Data Collection Scheme with Cluster-based Separate Network Coding for WSNs (2012)
  • Author(s): Xiucai Ye, Jie Li, Li Xu, and Mohsen Guizani
  • Organizer: Proceedings of Computing Communications, and Applications Conference (ComComAp 2012)
  • Place of Presentation: Hong Kong, China
• [Presentation] Precision Constraint Data Aggregation in Dynamic Cluster-based Wireless Sensor Networks (2012)
  • Author(s): Xiaoyan Wang and Jie Li
  • Organizer: Proceedings of the 5th International Conference on Mobile Ad-hoc and Sensor Networks (MSN 2009)
  • Place of Presentation: WuYi, China
• [Presentation] A Novel Network Coding Scheme for Data Collection in WSNs with a Mobile BS (2011)
  • Author(s): Jie Li, Xiucai Ye, and Yusheng Ji
  • Organizer: Proceedings of the 7th International Workshop on Databases in Networked Information Systems (DNIS 2011), Springer Lecture Notes in Computer Science (LNCS)
  • Place of Presentation: University of Aizu, Aizu-Wakamatsu, Fukushima Prefecture, Japan
• [Presentation] Scheduling Multiple Sinks in Wireless Sensor Networks : A Column Generation Based Approach (2011)
  • Author(s): Yu Gu, Baohua Zhao, Yusheng Ji, and Jie Li
  • Organizer: Proceedings of IEEE Wireless Communications & Networking Conference (IEEE WCNC 2011)
  • Place of Presentation: Cancun, Mexico
• [Presentation] Integer Programming Scheme for Target Coverage in Heterogeneous Wireless Sensor Networks (2010)
  • Author(s): Xiaofei Xing, Jie Li, and Guojun Wang
  • Organizer: 7 pages in CD-ROM, IEEE Press, December
  • Place of Presentation: Hangzhou, China
• [Presentation] Integer Programming Scheme for Target Coverage in Heterogeneous Wireless Sensor Networks (2010)
  • Author(s): Xiaofei Xing, Jie Li, and Guojun Wang
  • Organizer: Proceedings of the 6th International Conference on Mobile Ad-hoc and Sensor Networks (MSN 2010)
  • Place of Presentation: Hangzhou, China
• [Presentation] On the Model Transform in Stochastic Network Calculus (2010)
  • Author(s): Kui Wu, Juming Jiang, and Jie Li
  • Organizer: Proceedings of IEEE International Workshop on Quality of Service (IEEE IWQoS 2010)
  • Place of Presentation: Beijing, China
• [Presentation] Throughput, Delay, and Mobility in Wireless Ad Hoc Networks (2010)
  • Author(s): Pan Li, Yuguang Fang, Jie Li
  • Organizer: The 29th IEEE International Conference on Computer Communications(IEEE INFOCOM 2010)
  • Place of Presentation: San Diego, CA, USA
• [Presentation] Optimal Date Rate and Opportunistic Scheme on Network Coding Over Rayleigh Fading Channels (2009)
  • Author(s): Wei Li, Jie Li, and Pingyi Fan
  • Organizer: Proceedings of the 5th International Conference on Mobile Ad-hoc and Sensor Networks (MSN 2009)
  • Place of Presentation: WuYi, China
• [Presentation] Precision Constraint Data Aggregation in Dynamic Cluster-based Wireless Sensor Networks (2009)
  • Author(s): Xiaoyan Wang, Jie Li
  • Organizer: the 5^<th> International Conference on Mobile Ad-hoc and Sensor Networks(MSN 2009)
  • Place of Presentation: WuYi, China
• [Presentation] Optimal Date Rate and Opportunistic Scheme on Network Coding Over Rayleigh Fading Channels (2009)
  • Author(s): Wei Li, Jie Li, Pingyi Fan
  • Organizer: the 5^<th> International Conference on Mobile Ad-hoc and Sensor Networks(MSN 2009)
  • Place of Presentation: WuYi, China
• [Presentation] Key Predistribution Based Broadcast Authentication Scheme for Wireless Sensor Networks (2009)
  • Author(s): Yongsheng Liu, Jie Li
  • Organizer: The International Conference on Frontier of Computer Science and Technology(FCST 2009)Workshop on Frontier of Secure Networks
  • Place of Presentation: Shanghai, China
• [Presentation] Cross-layer Approach for Energy Efficient Routing in WANETs (2009)
  • Author(s): Ghada Ahmed Khoriba, Jie Li, Yusheng Ji, Guojun Wang
  • Organizer: IEEE International Conference on Mobile An Hoc and Sensor Systems(IEEE MASS 2009)
  • Place of Presentation: Macau, P.R.C.
• [Presentation] Towards Neutral Trust Management Framework in Unstructured Networks (2009)
  • Author(s): Ruidong Li, Jie Li
  • Organizer: IEEE International Conference on Mobile Ad Hoc and Sensor Systems(IEEE MASS 2009)Symposium on Trust, Security and Privacy for Pervasive Applications
  • Place of Presentation: Macau, P.R.C.
• [Remarks]
  • URL: http://www.osdp.cs.tsukuba.ac.jp/~lijie