1. Business School, University of Shanghai for Science and Technology, Shanghai 200093, China;
2. School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China
It is a problem that the best-effort service model standing for group command transmission causes path competition.To solve the problem, this paper firstly defines effective path statistics network (EPSN) based on Internet, and further describes group multi-constraints multi-objectives optimization problem based on the EPSN.This paper proposes a group command transmission algorithm.The algorithm defines fuzzy ball division, continuous space ant colony optimization and overlapped area solution reliability reduction respectively.The experiment tests validity of the algorithm from service delay rate and transmission success rate.
[1] 朱洪波,杨龙祥,于全.物联网的技术思想与应用策略研究[J].通信学报,2010,31(11):2-11. Zhu Hongbo,Yang Longxiang,Yu Quan.Investigation of technical thought and application strategy for the internet of things[J].Journal on Communications,2010,31(11):2-11.(in Chinese).
[2] 宁焕生,徐群玉.全球物联网发展及中国物联网建设若干思考[J].电子学报,2010,38(11):2590-2600. Ning Huansheng,Xu Qunyu.Research on global internet of things' developments and it's construction in china[J].Acta Electronica Sinica,2010,38 (11):2590-2600.(in Chinese).
[3] 钱志鸿,王义君.物联网技术与应用研究[J].电子学报,2012,40(5):1023-1029. Qian Zhihong,Wang Yijun.IoT technology and application[J].Acta Electronica Sinica,2012,40(5):1023-1029.(in Chinese).
[4] Liu Q,et al.Key technologies and applications of internet of things[J].Computer Science,2010,37(6):1-4.
[5] LuigiAtzori,Antonio Lera.From "smart objects" to "social objects".the next evolutionary step of the internet of things[J].IEEE Communications Magazine,2014,52(1):97-106.
[6] Zheng Guosheng,Shu Senyang.A survey on the IETF protocol suite for the internet of things:standards,challeges,and opportunities[J].IEEE Wireless Communications,2013,20(6):91-98.
[7] Iyengar J R,Amer P D,Stewart R.Concurrent multipath transfer using SCTP multihoming over independent end-to-end paths[J].IEEE Transactions on Networking,2006,14(5):951-964.
[8] 熊轲,裘正定等.多加性QoS约束下的链路分离路由算法[J].通信学报,2010,31(6):127-135. Xiong Ke,Qiu Zhengding.Link-disjoint routing algorithm under multiple additive QoS constraints[J].Journal on Communications,2010,31(6):127-135.(in Chinese).
[9] Sawada N,Kaneko K.Pairwise disjoint paths in pancake graphs[A].Eighth International Conference on Parallel and Distributed Computing,Applications and Technologies,DPCAT 07[C].Washington,DC:IEEE Society,2007.376-382.
[10] Xu D H,Chen Y,Xiong Y Z,Qiao C M,et al.On the complexity of and algorithm for finding the shortest path with a disjoint counterpart[J].IEEE/ACM Transcations on Networking,2006,14(1):147-158.
[11] Yen J Y.Finding the k shortest loopless paths in a network[J].Management Science,1971,11(17):712-716.
[12] 黄佳庆,杨宗凯等.第K条最大可用带宽路径算法[J].计算机学报,2004,27(3):402-408. Huang Jiaqing,Yang Zongkai.Kth widest available bandwindth path algorithm[J].Chinese Journal of Computers,2004,27(3):402-408.(in Chinese).
[13] 吴建平,李星,崔勇.4over6:基于非显式隧道的IPv4跨越IPv6互联机制[J].电子学报,2006,34(3):454-458. Wu Jianping,Li Xing,Cui Yong.4over6:IPv4 network interconnection over IPv6 backbone without explicit tunneling[J].Acta Electronica Sinica,2006,34(3):454-458.(in Chinese).
[14] 胡劲松,郑启伦.球隙迁移算法实现全局优化[J].计算机学报,2012,35(2):193-201. Hu Jinsong,Zheng Qilun.Sphere-gap transferring algorithm to realize global optimization[J].Chinese Journal of Computers,2012,35(2):193-201.(in Chinese).
[15] 张品,李乐民,王晟.运用模糊数解决非确定环境下的路由问题[J].电子学报,2003,31(12):1861-1866. Zhang Pin,Li Lemin,Wang Sheng.Using fuzzy number to solve routing problems on the uncertain condition[J].Acta Electronica Sinica,2003,31(12):1861-1866.(in Chinese).
[16] 王兴伟,郭磊,等.一种智能ABC支持型QoS切换决策机制[J].电子学报,2011,39(4):1-9. Wang Xingwei,Guo Lei,et al.Intelligent QoS handover decision scheme with ABC supported[J].Acta Electronica Sinica,2011,39(4):1-9.(in Chinese).
[17] 苏兆品,江建国,等.蚁群算法的几乎处处强收敛性分析[J].电子学报,2009,37(8):1643-1651. Su Zhaopin,Jiang Jianguo,et al.An almost everywhere strong convergence proff for a class of ant colony algorithm[J].Acta Electronica Sinica,2009,37(8):1643-1651.(in Chinese).
[18] Waxman B M.Performance evaluation of multipoint routing algorithms[A].Proceedings of the INFOCOM'93 Conference[C].USA,CA,San Francisco.1993.980-986.
[19] Xue G L,Sen A,Zhang W Y,et al.Finding a path subject to many additive QoS constraints[J].IEEE Transactions on Networking,2007,15(1):201-210.