QoS-oriented packet scheduling scheme for opportunistic networks

中国邮电高校学报(英文) ›› 2017, Vol. 24 ›› Issue (3): 51-57.

QoS-oriented packet scheduling scheme for opportunistic networks

姚文斌¹,陈茵¹,宗鸣²,王东滨¹

1. 北京邮电大学
2. 电子科技大学

收稿日期:2016-11-24 修回日期:2017-03-30 出版日期:2017-06-30 发布日期:2017-06-30
通讯作者: 陈茵 E-mail:chenyin0629@163.com
基金资助:
国家自然科学基金-广东联合基金重大项目;国家科技支撑计划;信息安全专项基金;北京市教育委员会共建项目专项;中央高校基本科研基金

QoS-oriented packet scheduling scheme for opportunistic networks

Received:2016-11-24 Revised:2017-03-30 Online:2017-06-30 Published:2017-06-30
Contact: Yin Chen E-mail:chenyin0629@163.com
Supported by:
NSFC-Guangdong Joint Found;National Science & Technology Pillar Program;China Information Security Special Fund;Co-construction Program with the Beijing Municipal Commission of Education

摘要/Abstract

摘要： The unique characteristics of opportunistic networks (ONs), such as intermittent connectivity and limited network resources, makes it difficult to support quality of service (QoS) provisioning, particularly to guarantee delivery ratio and delivery delay. In this paper, we propose a QoS-oriented packet scheduling scheme (QPSS) to make decisions for bundle transmissions to satisfy the needs for the delivery ratio and delivery delay constraints of bundles. Different from prior works, a novel bundle classification method based on the reliability and latency requirements is utilized to decide the traffic class of bundles. A scheduling algorithm of traffic class and bundle redundancy is used to maintain a forwarding and dropping priority queue and allocate network resources in QPSS. Simulation results indicate that our scheme not only achieves a higher overall delivery ratio but also obtains an approximate 14% increase in terms of the amount of eligible bundles.

关键词: opportunistic networks, packet scheduling, QoS, traffic class of bundles

Abstract: The unique characteristics of opportunistic networks (ONs), such as intermittent connectivity and limited network resources, makes it difficult to support quality of service (QoS) provisioning, particularly to guarantee delivery ratio and delivery delay. In this paper, we propose a QoS-oriented packet scheduling scheme (QPSS) to make decisions for bundle transmissions to satisfy the needs for the delivery ratio and delivery delay constraints of bundles. Different from prior works, a novel bundle classification method based on the reliability and latency requirements is utilized to decide the traffic class of bundles. A scheduling algorithm of traffic class and bundle redundancy is used to maintain a forwarding and dropping priority queue and allocate network resources in QPSS. Simulation results indicate that our scheme not only achieves a higher overall delivery ratio but also obtains an approximate 14% increase in terms of the amount of eligible bundles.

Key words: opportunistic networks, packet scheduling, QoS, traffic class of bundles

参考文献

1. Pelusi L, Passarella A, Conti M. Opportunistic networking: data forwarding in disconnected mobile Ad hoc networks. IEEE Communications Magazine, 2006, 44(11): 134-141

2. Southwell R, Chen X, Huang J W. QoS satisfaction games for spectrum sharing. Proceedings of the IEEE 32nd International Conference on Computer Communications (INFOCOM’13), Apr 14-19, 2013, Turin, Italy. Piscataway, NJ, USA: IEEE, 2013: 570-574

3. Yallouz J, Orda A. Tunable QoS-aware network survivability. Proceedings of the IEEE 32nd International Conference on Computer Communications (INFOCOM’13), Apr 14-19, 2013, Turin, Italy. Piscataway, NJ, USA: IEEE, 2013: 944-952

4. Abedini N, Sampath S, Bhattacharyya R, et al. Realtime streaming with guaranteed QoS over wireless D2D networks. Proceedings of the 14th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’13), Jul 29-Aug 1, 2013, Bangalore, India. New York, NY, USA: ACM, 2013: 197-206

5. Ip Y K, Lau W C, Yue O C. Forwarding and replication strategies for DTN with resource constraints. Proceedings of the 65th Vehicular Technology Conference (VTC-Spring’07), Apr 22-25, 2007, Dublin, Iseland. Piscataway, NJ, USA: IEEE, 2007: 1260-1264

6. Balasubramanian A, Levine B, Venkataramani A. DTN routing as a resource allocation problem. ACM SIGCOMM Computer Communication Review, 2007, 37(4): 373-384

7. Fathima G, Wahidabanu R S D. Buffer management for preferential delivery in opportunistic delay tolerant networks. International Journal of Wireless and Mobile Networks, 2011, 3(5): 15-28

8. Iranmanesh S. A novel queue management policy for delay-tolerant networks. EURASIP Journal on Wireless Communications and Networking, 2016: 88, DOI: 10.1186/s13638-016-0576-6

9. Burleigh S. Bundle protocol extended class of service (ECOS). Internet Draft, IETF, 2013

10. Ramanathan P, Singh A. Delay-differentiated gossiping in delay tolerant networks. Proceedings of the 2008 IEEE International Conference on Communications (ICC’08), May 19-23, 2008, Beijing, China. Piscataway, NJ, USA: IEEE, 2008: 3291-3295

11. Liu H C, Srinivasan A, Whitehouse K, et al. Mélange: supporting heterogeneous QoS requirements in delay tolerant sensor networks. Proceedings of the 7th International Conference on Networked Sensing Systems (INSS’10), Jun 15-18, 2010, Kassel, Germany. Piscataway, NJ, USA: IEEE, 2010: 93-96

12. Tsao P, Wang S Y, Gao J L. Space QoS framework over a delay/disruption tolerant network. Proceedings of the 2010 IEEE Aerospace Conference, Mar 6-13, 2010, Big Sky, MT, USA. Piscataway, NJ, USA: IEEE, 2010: 5p

13. Liu Y, Yang Z P, Ning T, et al. Efficient quality-of-service (QoS) support in mobile opportunistic networks. IEEE Transactions on Vehicular Technology, 2014, 63(9): 4574-4584

14. Picu A, Spyropoulos T. DTN-meteo: forecasting the performance of DTN protocols under heterogeneous mobility. IEEE/ACM Transactions on Networking, 2015, 23(2): 587-602

15. Chaintreau A, Hui P, Crowcroft J, et al. Impact of human mobility on the design of opportunistic forwarding algorithms. Proceedings of the 25th IEEE International Conference on Computer Communications. Proceedings (INFOCOM’06), Apr 23-29, 2006, Barcelona, Spain. Piscataway, NJ, USA: IEEE, 2006: 13p

QoS-oriented packet scheduling scheme for opportunistic networks

QoS-oriented packet scheduling scheme for opportunistic networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价