无线传感器网络的数据收集时隙分配算法
|
摘要
对数据收集时延进行研究,先将最小收集时延问题进行形式化表述,并建立目标函数;依据节点剩余能量,并结合克鲁斯卡尔(Kruskal)算法构成最小生成树;依据最小生成树分配数据收集时隙。实验数据表明:提出的时隙分配算法能够有效地降低收集时延,并降低了能耗。
Study on data collection delay. The minimal data collection delay issue is formally represented,and the objective function is constructed. According to residual energy of node,the spanning tree is constructed by Kruskal algorithm. The time slots of collecting data are allocated by the spanning tree. Experimental results show that the proposed time slot allocation algorithm can effectively reduce data collection delay and reduce energy consumption.
Study on data collection delay. The minimal data collection delay issue is formally represented,and the objective function is constructed. According to residual energy of node,the spanning tree is constructed by Kruskal algorithm. The time slots of collecting data are allocated by the spanning tree. Experimental results show that the proposed time slot allocation algorithm can effectively reduce data collection delay and reduce energy consumption.
引文
[1]郭立泉,王计平,熊大曦.平衡评估压力传感阵列的高速数据采集系统设计[J].传感器与微系统,2017,36(11):75-77.
[2]孙毅,孙跃,曾璐,陆俊.基于最优连通功率控制的WSNs跨层路由优化算法[J].传感器与微系统,2014,33(11):135-139.
[3]Yu B,Li J,Li Y.Distributed data aggregation scheduling in wireless sensor networks[C]∥Proc of IEEE INFOCOM,2015:2159-2167.
[4]Li Y,Guo L,Prasad S.An energy-efficient distributed algorithm for minimum-latency aggregation scheduling in wireless sensor networks[C]∥Proc of IEEE ICDCS,2014:56-63.
[5]Ghosh A,Durmaz Incel O,Kumar V A,et al.Multi-chanel scheduling algorithms for fast aggregated convergecast in sensor networks[C]∥Proc of IEEE Int'l Conf on Mobile Ad Hoc and Sensor Systems,2014:363-372.
[6]Lee E,Park S,Yu F,et al.On selection of energy-efficient data aggregation node in wireless sensor networks[J].IEICE Transactions on Communications,2014,93(11):3035-3047.
[7]Zhao W,Tang X.Scheduling sensor data collection with dynamic traffic patterns[J].IEEE Transactions on Parallel and Distributed Systems,2013,24(7):789-802.
[8]Incel O,Ghosh A,Krishnamachari B,et al.Fast data collection in tree-based wireless sensor networks[J].IEEE Transaction on Mobile Computing,2012,11(6):86-89.
[9]Chen S,Huang M,Tang S.Capacity of data collection in arbitrary wireless sensor networks[J].IEEE Trans on Parallel and Distributed Systems,2015,3(8):1-5.
[10]Chen S,Wang Y,Li X,et al.Data collection capacity of randomdeployed wireless sensor networks[C]∥Proc of IEEE GLOBE-COM,2015:1-6.
[11]田洪现,郭威.基于Ad Hoc网络的智能路灯路由协议研究[J].测控技术,2015,3(5):93-96.
[12]Kang B,Nguyen P,Choo Hyunseung.Delay-efficient energyminimized data collection with dynamic traffic in WSNs[J].IEEE Transactions of Latex Class,2017,3(5):34-46.
[2]孙毅,孙跃,曾璐,陆俊.基于最优连通功率控制的WSNs跨层路由优化算法[J].传感器与微系统,2014,33(11):135-139.
[3]Yu B,Li J,Li Y.Distributed data aggregation scheduling in wireless sensor networks[C]∥Proc of IEEE INFOCOM,2015:2159-2167.
[4]Li Y,Guo L,Prasad S.An energy-efficient distributed algorithm for minimum-latency aggregation scheduling in wireless sensor networks[C]∥Proc of IEEE ICDCS,2014:56-63.
[5]Ghosh A,Durmaz Incel O,Kumar V A,et al.Multi-chanel scheduling algorithms for fast aggregated convergecast in sensor networks[C]∥Proc of IEEE Int'l Conf on Mobile Ad Hoc and Sensor Systems,2014:363-372.
[6]Lee E,Park S,Yu F,et al.On selection of energy-efficient data aggregation node in wireless sensor networks[J].IEICE Transactions on Communications,2014,93(11):3035-3047.
[7]Zhao W,Tang X.Scheduling sensor data collection with dynamic traffic patterns[J].IEEE Transactions on Parallel and Distributed Systems,2013,24(7):789-802.
[8]Incel O,Ghosh A,Krishnamachari B,et al.Fast data collection in tree-based wireless sensor networks[J].IEEE Transaction on Mobile Computing,2012,11(6):86-89.
[9]Chen S,Huang M,Tang S.Capacity of data collection in arbitrary wireless sensor networks[J].IEEE Trans on Parallel and Distributed Systems,2015,3(8):1-5.
[10]Chen S,Wang Y,Li X,et al.Data collection capacity of randomdeployed wireless sensor networks[C]∥Proc of IEEE GLOBE-COM,2015:1-6.
[11]田洪现,郭威.基于Ad Hoc网络的智能路灯路由协议研究[J].测控技术,2015,3(5):93-96.
[12]Kang B,Nguyen P,Choo Hyunseung.Delay-efficient energyminimized data collection with dynamic traffic in WSNs[J].IEEE Transactions of Latex Class,2017,3(5):34-46.