HLHeng Li

Heng Li

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Heng Li has a total of 10 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Directed Acyclic Graph Topology Generators: A Survey

    by Yinjie Fang, Heng Li, Wanli Chang

    Directed Acyclic Graphs (DAGs) are essential for modelling task dependencies across various domains, including industrial automation, autonomous systems, and many-core processors. DAG generators are widely used to evaluate the performance of scheduling algorithms. This survey systematically analyzes existing DAG generation algorithms, evaluating their search space, efficiency, and uniformity. We categorize existing DAG generators into three primary methodologies: Triangular Matrix-Based (TMB), Layer-by-Layer (LBL), and Poset-Based (POB) methods. Furthermore, we introduce a dedicated testing tool that quantitatively assesses various DAG generators’ performance. Experimental results show each DAG generator’s strengths and limitations, offering insights into their applicability in real-world scheduling and resource allocation problems. These findings provide a foundation for selecting suitable DAG generation methods for benchmarking scheduling heuristics and improving DAG task modelling.

  • Open Access

    A Large-Scale Urban Vehicular Network Framework for IoT in Smart Cities

    by Heng Li, Yonghe Liu, Zheng Qin, Huigui Rong, Qin Liu

    Gathering extensive public data from the IoT devices scattered throughout a city is a significant challenge in Smart City. In this paper, a novel urban vehicle network we call the location-based Urban Vehicle Network (LUV), is proposed to perform the non-real time data gathering task in smart cities. Different from the most works in Vehicle Networks, the empirical research on the real-life 8,900 private cars trace data in Changsha, China compels us to focus on the parked vehicles and the parking places, rather than on the moving cars and the urban roads. The Location-based mechanism not only provides more reliable and predictable wireless connections but also dramatically simplifies the system topology. It ensures that the vehicle network deployed on an intricate metropolitan area reaches the desired scale for gathering data.


  • Open Access

    Investigating the Potential of Ridesharing to Reduce Vehicle Emissions

    by Roozbeh Jalali, Seama Koohi-Fayegh, Khalil El-Khatib, Daniel Hoornweg, Heng Li

    As urban populations grow, cities need new strategies to maintain a good standard of living while enhancing services and infrastructure development. A key area for improving city operations and spatial layout is the transportation of people and goods. While conventional transportation systems (i.e., fossil fuel based) are struggling to serve mobility needs for growing populations, they also represent serious environmental threats. Alternative-fuel vehicles can reduce emissions that contribute to local air pollution and greenhouse gases as mobility needs grow. However, even if alternative-powered vehicles were widely employed, road congestion would still increase. This paper investigates ridesharing as a mobility option to reduce emissions (carbon, particulates and ozone) while accommodating growing transportation needs and reducing overall congestion. The potential of ridesharing to reduce carbon emissions from personal vehicles in Changsha, China, is examined by reviewing mobility patterns of approximately 8,900 privately-owned vehicles over two months. Big data analytics identify ridesharing potential among these drivers by grouping vehicles by their trajectory similarity. The approach includes five steps: data preprocessing, trip recognition, feature vector creation, similarity measurement and clustering. Potential reductions in vehicle emissions through ridesharing among a specific group of drivers are calculated and discussed. While the quantitative results of this analysis are specific to the population of Changsha, they provide useful insights for the potential of ridesharing to reduce vehicle emissions and the congestion expected to grow with mobility needs. Within the study area, ridesharing has the potential to reduce total kilometers driven by about 24% assuming a maximum distance between trips less than 10 kilometers, and schedule time less than 60 minutes. For a more conservative maximum trip distance of 2 kilometers and passenger schedule time of less than 40 minutes, the reductions in traveled kilometers could translate to the equivalent of approximately 4.0 tons CO2 emission reductions daily.