14 research outputs found

    Construction of the generalized Cech complex

    Full text link
    In this paper, we introduce an algorithm which constructs the generalized Cech complex. The generalized Cech complex represents the topology of a wireless network whose cells are different in size. This complex is often used in many application to locate the boundary holes or to save energy consumption in wireless networks. The complexity of a construction of the Cech complex to analyze the coverage structure is found to be a polynomial time

    Distributed Simplicial Homology Based Load Balancing Algorithm for Cellular Networks

    Get PDF
    International audience—In this paper, we introduce a distributed load balancing algorithm for cellular networks. Traffic load in cellular networks is sometimes unbalanced. Some cells are overloaded, while others remain free. Simplicial homology is a tool from algebraic topology that allows to compute the coverage of a network by using only simple matrix computations. Our algorithm, which is based on simplicial homology, controls the transmission power of each cell in the network, not only to satisfy the coverage constraint, but also to redirect users from the overloaded cells to the underloaded ones. As a result, the traffic load of the cellular network is more balanced. The simulation results show that this algorithm improves the capacity of the whole network by 2.3% when the user demand is fast varying

    Homologie simpliciale appliquée aux réseaux sans fil

    No full text
    Simplicial homology is a useful tool to access important information about the topology of wireless networks such as : coverage and connectivity. In this thesis, we model the wireless network as a random deployment of cells. Firstly, we introduce an algorithm to construct the Cech complex, which describes exactly the topology of the network. Then, the Cech complex is used in further applications. The first application is to save transmission power for wireless networks. This application not only maximizes the coverage of the network but also minimizes its transmission power. At the same time, the coverage and the transmission power are optimized. The second application is to balance the traffic load in wireless networks. This application controls the transmission power of each cell in the network, always under the coverage constraint. With the controlled transmission power, the users are redirected to connect to the lower traffic load cells. Consequentially, the balanced traffic load is obtained for the network.Homologie simpliciale est un outil très efficace pour accéder à des informations importantes sur la topologie des réseaux sans fil, tels que : la couverture et la connectivité. Dans cette thèse, nous modélisons le réseau sans fil comme un déploiement aléatoire des cellules. Tout d’abord, nous introduisons un algorithme pour construire le complexe de Cech, qui décrit exactement la topologie du réseau. Ensuite, ˇ le complexe de Cech est utilisé dans des applications avancées. La première application est d’économiser ˇ l’énergie de transmission pour les réseaux sans fil. Cette application non seulement maximise la couverture de le réseau, mais réduit également la puissance de transmission. En même temps, la couverture et la puissance de transmission sont optimisées. La deuxième application est pour équilibrer la charge de trafic dans les réseaux sans fil. Cette application contrôle la puissance de transmission de chaque cellule dans le réseau, toujours sous contrainte de couverture. Avec la puissance d’émission contrôlée, les utilisateurs sont redirigés vers des cellules de charge plus faibles. Par conséquent, la charge du trafic est répartie entre lesdifférentes cellules

    Simplicial homology : applied to wireless networks

    No full text
    Homologie simpliciale est un outil très efficace pour accéder à des informations importantes sur la topologie des réseaux sans fil, tels que : la couverture et la connectivité. Dans cette thèse, nous modélisons le réseau sans fil comme un déploiement aléatoire des cellules. Tout d’abord, nous introduisons un algorithme pour construire le complexe de Cech, qui décrit exactement la topologie du réseau. Ensuite, ˇ le complexe de Cech est utilisé dans des applications avancées. La première application est d’économiser ˇ l’énergie de transmission pour les réseaux sans fil. Cette application non seulement maximise la couverture de le réseau, mais réduit également la puissance de transmission. En même temps, la couverture et la puissance de transmission sont optimisées. La deuxième application est pour équilibrer la charge de trafic dans les réseaux sans fil. Cette application contrôle la puissance de transmission de chaque cellule dans le réseau, toujours sous contrainte de couverture. Avec la puissance d’émission contrôlée, les utilisateurs sont redirigés vers des cellules de charge plus faibles. Par conséquent, la charge du trafic est répartie entre lesdifférentes cellules.Simplicial homology is a useful tool to access important information about the topology of wireless networks such as : coverage and connectivity. In this thesis, we model the wireless network as a random deployment of cells. Firstly, we introduce an algorithm to construct the Cech complex, which describes exactly the topology of the network. Then, the Cech complex is used in further applications. The first application is to save transmission power for wireless networks. This application not only maximizes the coverage of the network but also minimizes its transmission power. At the same time, the coverage and the transmission power are optimized. The second application is to balance the traffic load in wireless networks. This application controls the transmission power of each cell in the network, always under the coverage constraint. With the controlled transmission power, the users are redirected to connect to the lower traffic load cells. Consequentially, the balanced traffic load is obtained for the network

    Simplicial homology based energy saving algorithms for wireless networks

    No full text
    International audienceEnergy saving is one of the most investigated problems in wireless networks. In this paper, we introduce two homology based algorithms: a simulated annealing one and a downhill one. These algorithms optimize the energy consumption at network level while maintaining the maximal coverage. By using simplicial homology, the complex geometrical calculation of the coverage is reduced to simple matrix computation. The simulated annealing algorithm gives a solution that approaches the global optimal one. The downhill algorithm gives a local optimal solution. The simulated annealing algorithm and downhill algorithm converge to the solution with polynomial and exponential rate, respectively. Our simulations show that this local optimal solution also approaches the global optimal one. Our algorithms can save at most 65% of system's maximal consumption power in polynomial time. The probability density function of the optimized radii of cells is also analyzed and discussed

    Effects of microalgae on nutrient removal from mariculture wastewater in Can Gio District, Ho Chi Minh City, Vietnam

    Get PDF
    Mariculture has currently brought greatly valuable products in many fields simultaneously released a large amount of wastewater contributing to water pollutions on account of its organic and inorganic constituents. Nowadays, with the development of environmental engineering, more and more approaches, especially friendly-environmental and highly effective wastewater biological methods, are being applied to tackle pollutions and minimize adverse effects of treatments to reach the sustainable development. This report focuses on the study of proliferation combined with elimination of polluting substances of marine algae species Tetraselmis suiscica, Tetraselmis sp., Platymonas sp. in aquaculture wastewater sampled from Can Gio District, Ho Chi Minh City, Vietnam with levels of concentration during 14 days under normal marine algae culture conditions, and compared to that in Daigo’s IMK media. The results shown that, the algae species all grew rapidly simultaneously gave high nutrients removal yields (COD, N, P) and created a considerable amount of biomass within a short period of culture. Particularly, Platomonas sp. and Tetraselmis suiscica could proliferate aswell as give high treatment yields of organic substances (COD), PO43-, NO3-, NH4+ and Total Nitrogen in concentrated wastewater. To sum up, this study showed the potential of using microalgae to reduce COD, nitrogen and phosphorus in mariculture wastewater.Ngành nuôi trồng thủy hải sản trong những nằm gần đây đã mang lại nhiều sản phẩm có giá trị trong nhiều lĩnh vực đồng thời thải ra một lượng lớn nước thải gây ô nhiễm nguồn nước bởi các thành phần vô cơ và hữu cơ có trong nước thải. Ngày nay, với sự phát triển của kỹ thuật môi trường, ngày càng nhiều cách tiếp cận, đặc biệt là các phương pháp sinh học hiệu quả cao và thân thiện với môi trường đang được ứng dụng để xử lý ô nhiễm và giảm thiểu hậu quả bất lợi sau xử lý, nhằm hướng tới sự phát triển bền vững. Bài báo cáo tập trung nghiên cứu khả năng sinh trưởng và phát triển của ba loài vi tảo biển Tetraselmis suiscica, Tetraselmis sp., Platymonas sp. kết hợp với việc loại bỏ các hợp chất gây ô nhiễm có trong nước thải từ ao nuôi tôm của huyện Cần Giờ, Việt Nam và so sánh đối chiếu với môi trường dinh dưỡng Daigo’s IMK trong 14 ngày nuôi trồng. Kết quả cho thấy những vi tảo sinh trưởng rất nhanh nhờ vào việc sử dụng các chất ô nhiễm trong nước thải, đặc biệt hiệu suất xử lý COD, PO43-, NO3-, NH4+ và nitơ tổng của Platomonas sp. và Tetraselmis suiscica rất cao thậm chí trong môi trường nước thải đậm đặc. Do đó, chúng tôi kết luận, vi tảo có tiềm năng rất lớn trong việc giảm nồng độ chất hữu cơ, phốt pho và nitơ trong nước thải nuôi trồng thủy hải sản

    Current Plastic Waste Status and Its Leakage at Tam Giang–Cau Hai Lagoon System in Central Vietnam

    No full text
    Plastic waste poses a significant threat to the environment, impacting both aquatic ecosystems and human health. This study aimed to quantify the leakage of plastic waste from urban and rural areas into the Tam Giang–Cau Hai lagoon system area in Vietnam. The research involved conducting surveys and sampling plastic waste in wards and communes surrounding the Tam Giang–Cau Hai lagoon system, as well as utilizing a waste flow diagram to calculate the amount of plastic waste leakage into the environment. The findings of the study reveal that the annual plastic leakage in this study area is approximately 479 tons. The majority of this waste enters the water body system, accounting for 74.1% of the total leakage, followed by land areas at 23.4% and land burning at 2.5%. Among the sources contributing to the wastewater flow in the area, households and markets were found to be the two primary contributors. Household waste accounted for 70.4% (2806 tons year−1) of the total, while the market sources accounted for 16.9% (675 tons year−1). This study marks the inaugural effort to assess the extent of plastic waste released from Hue City into the Tam Giang–Cau Hai lagoon system. It plays a pivotal role in examining the makeup, source of plastic waste and path of plastic waste leakage

    Graphene-Integrated Plasmonic Metamaterial for Manipulation of Multi-Band Absorption, Based on Near-Field Coupled Resonators

    No full text
    We demonstrated a multi-band plasmonic metamaterial absorber (MA), based on the near-field coupled resonators. In addition to the individual resonances of resonators in the proposed structure, which were split-ring resonator (SRR) and cross-shape structures, another resonance was also excited owing to the coupling of resonators, revealing a triple-band absorption. Furthermore, to control the absorption behavior, on the top of the SRRs, the identical SRRs made of graphene ink were pasted. By increasing the resistance of graphene ink, the coupling strength was weakened, changing the triple-band absorption to a dual-band one. Our work might be useful as the controllable devices, based on graphene-integrated plasmonic MA, such as filters, detectors and energy harvesters
    corecore