Routing Node Positioning in Wireless Sensor Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for selecting positions of routing nodes in wireless sensor networks fail to account for environmental factors such as vegetation, terrain, and building structures, leading to inefficient and costly network deployments with potential undeployable positions, which compromises network performance.
Innovation Solution
An apparatus and method that considers the deployment environment and limits of positions to determine optimal routing node positions by generating a connection relationship among sensor nodes, a gateway node, and deployable routing nodes using a link quality model, ensuring effective data transmission by avoiding undeployable areas and optimizing node placement.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If routing nodes are deployed to ensure network coverage in large-range networks, then network connectivity and data transmission reliability are improved, but deployment costs and hardware costs increase due to the large number of routing nodes required
Solution Approach 1:
The patent applies preliminary action by pre-calculating and determining the optimal positions of routing nodes before actual network deployment. The system uses link quality models and environmental data to predict the best locations for routing nodes in advance, avoiding the need to deploy and adjust nodes iteratively after deployment. This reduces the total number of nodes needed while ensuring network connectivity from the start.
2Quantity of substance
If routing nodes are deployed in positions that reduce the number of nodes, then deployment costs are reduced, but the positions may be undeployable in practical environments due to environmental constraints
Solution Approach 1:
The patent applies local quality by considering the specific environmental characteristics of different locations when determining routing node positions. The link quality model incorporates local environmental factors such as vegetation, terrain, and building structures to assess whether a position is suitable for deployment. This ensures that each selected position is locally appropriate and actually deployable, rather than using a uniform approach.
Solution Approach 2:
The system performs preliminary assessment of deployability by evaluating environmental constraints before finalizing routing node positions. The link quality model pre-calculates whether proposed positions are feasible for actual deployment, avoiding selections of undeployable locations and reducing the need for post-deployment adjustments.
3Quantity of substance
If existing methods select routing node positions without considering environmental factors, then the number of routing nodes is minimized, but network performance is compromised and positions may be undeployable
Solution Approach 1:
The patent applies local quality by incorporating environmental factors into the link quality model to assess communication conditions at each potential routing node position. The system evaluates local characteristics such as vegetation density, terrain features, and building structures that affect signal propagation. This ensures that selected positions not only reduce the number of nodes but also maintain network performance by avoiding environmentally unfavorable locations.
Data Source
Figure 1~2
Figure 3~4
Figure 5
AI summary
Embodiments of this disclosure provide a method and apparatus for selecting a position of a routing node and terminal equipment. Wherein, the method includes: generating a connection relationship among sensor nodes, a gateway node and deployable routing nodes according to network deployment information and a link quality model related to a deployment environment; and calculating a shortest path from each sensor node to the gateway node according to the connection relationship, and determining deployable positions of routing nodes on the shortest path as positions of the routing nodes. With the embodiments of this disclosure, in selecting a position of a routing node, an effect of a deployment environment and limit of a deployment position are taken into account, thereby obtaining a routing node deployment scheme satisfying a practical environment and ensuring a network data transmission performance.