Suppose we have two nodes A and B in a random wireless network (Poisson Network), and an overlaying Deluanay graph. Is there so far a proven closed from expression for the average length of the route between these points? what is the statistical distribution of the length of this route? and how many nodes by average this route will include?
It depends on your routing protocol . different routing protocols have different measures.for routing protocol that uses shortest distance as criteria to choose a path, we can conclude an expression for average length of route . but in all it is impossible to have an expression for average length of route for all different routing protocol
Dear Amirhossein, Thanks for you answer. Routing protocols heuristically find the best route between point A and point B, based on the criteria set by the user. The criteria, does not necessary include the shortest route.
While the shortest possible route is only dependent on the graph, and should not depend on the routing protocol.
For wireless nodes, esp. for sensor networks, the path strongly depends on residual energy level of the nodes. So the shortest path is a dynamic value.
- Badges
- Science topic