With the rapid development of urban road traffic and the increasing number of vehicles,how to alleviate traffic congestion is one of the hot issues that need to be urgently addressed in building smart cities.Therefore...With the rapid development of urban road traffic and the increasing number of vehicles,how to alleviate traffic congestion is one of the hot issues that need to be urgently addressed in building smart cities.Therefore,in this paper,a nonlinear multi-objective optimization model of urban intersection signal timing based on a Genetic Algorithm was constructed.Specifically,a typical urban intersection was selected as the research object,and drivers’acceleration habits were taken into account.What’s more,the shortest average delay time,the least average number of stops,and the maximum capacity of the intersection were regarded as the optimization objectives.The optimization results show that compared with the Webster method when the vehicle speed is 60 km/h and the acceleration is 2.5 m/s^(2),the signal intersection timing scheme based on the proposed Genetic Algorithm multi-objective optimization reduces the intersection signal cycle time by 14.6%,the average vehicle delay time by 12.9%,the capacity by 16.2%,and the average number of vehicles stop by 0.4%.To verify the simulation results,the authors imported the optimized timing scheme into the constructed Simulation of the Urban Mobility model.The experimental results show that the authors optimized timing scheme is superior to Webster’s in terms of vehicle average loss time reduction,carbon monoxide emission,particulate matter emission,and vehicle fuel consumption.The research in this paper provides a basis for Genetic algorithms in traffic signal control.展开更多
In Wireless Sensor Networks (WSN), the lifetime of sensors is the crucial issue. Numerous schemes are proposed to augment the life time of sensors based on the wide range of parameters. In majority of the cases, the c...In Wireless Sensor Networks (WSN), the lifetime of sensors is the crucial issue. Numerous schemes are proposed to augment the life time of sensors based on the wide range of parameters. In majority of the cases, the center of attraction will be the nodes’ lifetime enhancement and routing. In the scenario of cluster based WSN, multi-hop mode of communication reduces the communication cast by increasing average delay and also increases the routing overhead. In this proposed scheme, two ideas are introduced to overcome the delay and routing overhead. To achieve the higher degree in the lifetime of the nodes, the residual energy (remaining energy) of the nodes for multi-hop node choice is taken into consideration first. Then the modification in the routing protocol is evolved (Multi-Hop Dynamic Path-Selection Algorithm—MHDP). A dynamic path updating is initiated in frequent interval based on nodes residual energy to avoid the data loss due to path extrication and also to avoid the early dying of nodes due to elevation of data forwarding. The proposed method improves network’s lifetime significantly. The diminution in the average delay and increment in the lifetime of network are also accomplished. The MHDP offers 50% delay lesser than clustering. The average residual energy is 20% higher than clustering and 10% higher than multi-hop clustering. The proposed method improves network lifetime by 40% than clustering and 30% than multi-hop clustering which is considerably much better than the preceding methods.展开更多
In this paper, a modified access mechanism named Constrained-send DCF (CDCF) is proposed to improve the performance of IEEE 802.11 DCF protocol. It is found that, in DCF, the transmission probability is higher than th...In this paper, a modified access mechanism named Constrained-send DCF (CDCF) is proposed to improve the performance of IEEE 802.11 DCF protocol. It is found that, in DCF, the transmission probability is higher than the reasonable value when the node number is greater than 4 under basic access scheme or than 17 under RTS/CTS scheme, and it results in serious collision. To avoid collision of high access loading, a constrained-send probability is introduced at the end of each back off procedure for the station transmitting. The performance of this mechanism is analyzed based on a 2-Dimension Markov analytical model, after that the optimum constrained-send probability is derived. Numerical results show that the CDCF mechanism has much better performance than DCF with respect to both system throughput and average packet delay. And under RTS/CTS scheme, although CDCF slightly improve the throughput performance (due to the natural good throughput performance of RTS/CTS-scheme DCF), it leads to a much better average packet delay performance compared to DCF. The CDCF keeps all the features of the IEEE 802.11 DCF protocol and is quite easy to implement.展开更多
基金supported by the joint NNSF&FDCT Project Number (0066/2019/AFJ)joint MOST&FDCT Project Number (0058/2019/AMJ),City University of Macao,Macao,China.
文摘With the rapid development of urban road traffic and the increasing number of vehicles,how to alleviate traffic congestion is one of the hot issues that need to be urgently addressed in building smart cities.Therefore,in this paper,a nonlinear multi-objective optimization model of urban intersection signal timing based on a Genetic Algorithm was constructed.Specifically,a typical urban intersection was selected as the research object,and drivers’acceleration habits were taken into account.What’s more,the shortest average delay time,the least average number of stops,and the maximum capacity of the intersection were regarded as the optimization objectives.The optimization results show that compared with the Webster method when the vehicle speed is 60 km/h and the acceleration is 2.5 m/s^(2),the signal intersection timing scheme based on the proposed Genetic Algorithm multi-objective optimization reduces the intersection signal cycle time by 14.6%,the average vehicle delay time by 12.9%,the capacity by 16.2%,and the average number of vehicles stop by 0.4%.To verify the simulation results,the authors imported the optimized timing scheme into the constructed Simulation of the Urban Mobility model.The experimental results show that the authors optimized timing scheme is superior to Webster’s in terms of vehicle average loss time reduction,carbon monoxide emission,particulate matter emission,and vehicle fuel consumption.The research in this paper provides a basis for Genetic algorithms in traffic signal control.
文摘In Wireless Sensor Networks (WSN), the lifetime of sensors is the crucial issue. Numerous schemes are proposed to augment the life time of sensors based on the wide range of parameters. In majority of the cases, the center of attraction will be the nodes’ lifetime enhancement and routing. In the scenario of cluster based WSN, multi-hop mode of communication reduces the communication cast by increasing average delay and also increases the routing overhead. In this proposed scheme, two ideas are introduced to overcome the delay and routing overhead. To achieve the higher degree in the lifetime of the nodes, the residual energy (remaining energy) of the nodes for multi-hop node choice is taken into consideration first. Then the modification in the routing protocol is evolved (Multi-Hop Dynamic Path-Selection Algorithm—MHDP). A dynamic path updating is initiated in frequent interval based on nodes residual energy to avoid the data loss due to path extrication and also to avoid the early dying of nodes due to elevation of data forwarding. The proposed method improves network’s lifetime significantly. The diminution in the average delay and increment in the lifetime of network are also accomplished. The MHDP offers 50% delay lesser than clustering. The average residual energy is 20% higher than clustering and 10% higher than multi-hop clustering. The proposed method improves network lifetime by 40% than clustering and 30% than multi-hop clustering which is considerably much better than the preceding methods.
基金Sponsored by the National Natural Science Foundation of China(Grant No.60832008)the National S&T Major Project (Grant No.2010ZX03003-002-02)the National Key Basic Research and Development Project (Grant No.2012CB316006)
文摘In this paper, a modified access mechanism named Constrained-send DCF (CDCF) is proposed to improve the performance of IEEE 802.11 DCF protocol. It is found that, in DCF, the transmission probability is higher than the reasonable value when the node number is greater than 4 under basic access scheme or than 17 under RTS/CTS scheme, and it results in serious collision. To avoid collision of high access loading, a constrained-send probability is introduced at the end of each back off procedure for the station transmitting. The performance of this mechanism is analyzed based on a 2-Dimension Markov analytical model, after that the optimum constrained-send probability is derived. Numerical results show that the CDCF mechanism has much better performance than DCF with respect to both system throughput and average packet delay. And under RTS/CTS scheme, although CDCF slightly improve the throughput performance (due to the natural good throughput performance of RTS/CTS-scheme DCF), it leads to a much better average packet delay performance compared to DCF. The CDCF keeps all the features of the IEEE 802.11 DCF protocol and is quite easy to implement.