The Distributed Queuing (DQ) algorithm is predicted as one of the solutions to the issues currently found in IoT networks over the use of Aloha based algorithms. Since recently, the algorithm has been of interest to m...The Distributed Queuing (DQ) algorithm is predicted as one of the solutions to the issues currently found in IoT networks over the use of Aloha based algorithms. Since recently, the algorithm has been of interest to many IoT researchers as a replacement of those Aloha variants for channel access. However, previous works analyzed and evaluated the DQ algorithm without any consideration of the stability of its queues, assuming it is stable for any given number of nodes in the network. In this paper, we define the DQ stability condition in a single-channel M2M environment considering a traffic model of periodic and urgent frames from each node in the network. Besides, a steady-state evaluation of the algorithm’s performance metrics is also presented. In general, the DQ algorithm, when it is stable, was observed not to efficiently use the contention slots for the collision resolution. In a single-channel environment, the DQ algorithm is found to outperform the Aloha based algorithms only in an idle-to-saturation scenario.展开更多
In this paper, we propose an energy efficient user association scheme for uplink heterogeneous networks with machine-to-machine(M2M) and human-to-human(H2H) coexistence. A group based random access protocol is designe...In this paper, we propose an energy efficient user association scheme for uplink heterogeneous networks with machine-to-machine(M2M) and human-to-human(H2H) coexistence. A group based random access protocol is designed for massive number of machine-typecommunications(MTC) user equipments'(UEs) transmissions. A user association problem for UEs' energy efficiency maximization is formulated considering the HTC UEs' quality of service(QoS) guarantees and load balance among multiple BSs, simultaneously. A distributed iterative algorithm is developed to solve the optimization problem. In addition, the convergence of the proposed algorithm is proved. Simulation results show that our proposed scheme outperforms other schemes in terms of energy efficiency and QoS guarantees.展开更多
When computers and communication devices are available everywhere in the future, the categories of communication will expand to cover not only the man-man and the man-machine, but also the machine-machine (M2M) commun...When computers and communication devices are available everywhere in the future, the categories of communication will expand to cover not only the man-man and the man-machine, but also the machine-machine (M2M) communication. Someday, the traffic generated by machines will greatly exceed those of man-machine and man-man applications. Large numbers of M2M applications will need various wireless networks to support them. This paper introduces the characteristics, advantages and disadvantages of the currently available various wireless network technologies, including WiFi, Bluetooth, ZigBee, passive RFID and the 802.15 standard networks.展开更多
提出了一种源自于人类认知思维模式的普遍适用的算法设计模型——M2M模型(Macro to Micro model)。M2M模型的数据结构用O(n)时间建成,并具备高度的并行性。针对交通网络的最优路径规划问题,提出了基于M2M模型的交通网络出行路径规划算法...提出了一种源自于人类认知思维模式的普遍适用的算法设计模型——M2M模型(Macro to Micro model)。M2M模型的数据结构用O(n)时间建成,并具备高度的并行性。针对交通网络的最优路径规划问题,提出了基于M2M模型的交通网络出行路径规划算法,将交通路网运用M2M模型分层分块,减少搜索区域,优化路径搜索速度。实验证明,相对于当前使用较多的Dijkstra及A*等经典算法,本算法在求解速度上有明显提高。展开更多
针对加强的长期演进LTE-A(Long Term Evolution-Advanced)网络下机器对机器M2M(Machine-to-Machine)通信上行链路的能量效率问题,提出一种基于LTE-A网络中M2M通信上行链路调度的资源分配算法。构建系统模型与定义最大能量效率目标函数;...针对加强的长期演进LTE-A(Long Term Evolution-Advanced)网络下机器对机器M2M(Machine-to-Machine)通信上行链路的能量效率问题,提出一种基于LTE-A网络中M2M通信上行链路调度的资源分配算法。构建系统模型与定义最大能量效率目标函数;通过对原系统模型重构将具有非线性约束条件能量效率最优问题化解为二维背包问题;采用Charnes-Cooper变换和Glover的线性化方案,使该NP-Hard问题转化为混合整数线性规划MILP(Mixed-integer linear programming)问题。仿真结果表明,该方法相比与轮询算法和比例公平算法,能较大幅度地提高能量效率,降低丢包率。展开更多
基于串联排队网络理论,将同时承载M2M(Machine to machine)业务和H2H(Hu-man to human)业务的通信网络建模为离散时间会话级串联排队网络,研究了海量M2M小数据业务对H2H业务的影响。在生成函数域提出了服务等效方法,把网络对M2M业务的...基于串联排队网络理论,将同时承载M2M(Machine to machine)业务和H2H(Hu-man to human)业务的通信网络建模为离散时间会话级串联排队网络,研究了海量M2M小数据业务对H2H业务的影响。在生成函数域提出了服务等效方法,把网络对M2M业务的服务映射到网络对H2H业务的服务时间分布中,得到了实际服务过程的等效表达式,解决了混合业务到达、异构服务给串联排队网络的离去过程分析带来的求解困难的问题。求解了串联排队系统,得到了M2M业务到达率、服务速率与H2H业务端到端性能指标的关系,讨论了M2M业务准入控制方法。展开更多
针对机器对机器(machine-to-machine,M2M)通信在加强的长期演进(long term evolution-advanced,LTE-A)网络上行链路能量效率问题,文章提出了一种基于强化学习的M2M通信上行链路节能优化算法。首先建立M2M通信能量效率模型,并将其重构为...针对机器对机器(machine-to-machine,M2M)通信在加强的长期演进(long term evolution-advanced,LTE-A)网络上行链路能量效率问题,文章提出了一种基于强化学习的M2M通信上行链路节能优化算法。首先建立M2M通信能量效率模型,并将其重构为二维背包问题;然后使用强化学习的方法,引进并训练指针网络模型;最后通过主动搜索的策略解决该背包问题。仿真结果表明,相比于经典算法,当设备规模很大时,该算法性能更优,保证设备服务质量(quality of service,QoS)需求和公平性的同时,优化系统能效并降低数据的丢包率。展开更多
文摘The Distributed Queuing (DQ) algorithm is predicted as one of the solutions to the issues currently found in IoT networks over the use of Aloha based algorithms. Since recently, the algorithm has been of interest to many IoT researchers as a replacement of those Aloha variants for channel access. However, previous works analyzed and evaluated the DQ algorithm without any consideration of the stability of its queues, assuming it is stable for any given number of nodes in the network. In this paper, we define the DQ stability condition in a single-channel M2M environment considering a traffic model of periodic and urgent frames from each node in the network. Besides, a steady-state evaluation of the algorithm’s performance metrics is also presented. In general, the DQ algorithm, when it is stable, was observed not to efficiently use the contention slots for the collision resolution. In a single-channel environment, the DQ algorithm is found to outperform the Aloha based algorithms only in an idle-to-saturation scenario.
基金supported by Major Research Plan of National Natural Science Foundation of China(No.91438115)National Natural Science Foundation of China(No.61371123,No.61301165)+2 种基金Jiangsu Province Natural Science Foundation(BK2012055)China Postdoctoral Science Foundation(2014M552612)Jiangsu Postdoctoral Science Foundation(No.1401178C)
文摘In this paper, we propose an energy efficient user association scheme for uplink heterogeneous networks with machine-to-machine(M2M) and human-to-human(H2H) coexistence. A group based random access protocol is designed for massive number of machine-typecommunications(MTC) user equipments'(UEs) transmissions. A user association problem for UEs' energy efficiency maximization is formulated considering the HTC UEs' quality of service(QoS) guarantees and load balance among multiple BSs, simultaneously. A distributed iterative algorithm is developed to solve the optimization problem. In addition, the convergence of the proposed algorithm is proved. Simulation results show that our proposed scheme outperforms other schemes in terms of energy efficiency and QoS guarantees.
文摘When computers and communication devices are available everywhere in the future, the categories of communication will expand to cover not only the man-man and the man-machine, but also the machine-machine (M2M) communication. Someday, the traffic generated by machines will greatly exceed those of man-machine and man-man applications. Large numbers of M2M applications will need various wireless networks to support them. This paper introduces the characteristics, advantages and disadvantages of the currently available various wireless network technologies, including WiFi, Bluetooth, ZigBee, passive RFID and the 802.15 standard networks.
文摘提出了一种源自于人类认知思维模式的普遍适用的算法设计模型——M2M模型(Macro to Micro model)。M2M模型的数据结构用O(n)时间建成,并具备高度的并行性。针对交通网络的最优路径规划问题,提出了基于M2M模型的交通网络出行路径规划算法,将交通路网运用M2M模型分层分块,减少搜索区域,优化路径搜索速度。实验证明,相对于当前使用较多的Dijkstra及A*等经典算法,本算法在求解速度上有明显提高。
文摘针对加强的长期演进LTE-A(Long Term Evolution-Advanced)网络下机器对机器M2M(Machine-to-Machine)通信上行链路的能量效率问题,提出一种基于LTE-A网络中M2M通信上行链路调度的资源分配算法。构建系统模型与定义最大能量效率目标函数;通过对原系统模型重构将具有非线性约束条件能量效率最优问题化解为二维背包问题;采用Charnes-Cooper变换和Glover的线性化方案,使该NP-Hard问题转化为混合整数线性规划MILP(Mixed-integer linear programming)问题。仿真结果表明,该方法相比与轮询算法和比例公平算法,能较大幅度地提高能量效率,降低丢包率。
文摘基于串联排队网络理论,将同时承载M2M(Machine to machine)业务和H2H(Hu-man to human)业务的通信网络建模为离散时间会话级串联排队网络,研究了海量M2M小数据业务对H2H业务的影响。在生成函数域提出了服务等效方法,把网络对M2M业务的服务映射到网络对H2H业务的服务时间分布中,得到了实际服务过程的等效表达式,解决了混合业务到达、异构服务给串联排队网络的离去过程分析带来的求解困难的问题。求解了串联排队系统,得到了M2M业务到达率、服务速率与H2H业务端到端性能指标的关系,讨论了M2M业务准入控制方法。
文摘针对机器对机器(machine-to-machine,M2M)通信在加强的长期演进(long term evolution-advanced,LTE-A)网络上行链路能量效率问题,文章提出了一种基于强化学习的M2M通信上行链路节能优化算法。首先建立M2M通信能量效率模型,并将其重构为二维背包问题;然后使用强化学习的方法,引进并训练指针网络模型;最后通过主动搜索的策略解决该背包问题。仿真结果表明,相比于经典算法,当设备规模很大时,该算法性能更优,保证设备服务质量(quality of service,QoS)需求和公平性的同时,优化系统能效并降低数据的丢包率。