shortestpath for mesh nodes

hello guys, how can i get shortestpath for mesh nodes, i have 50 nodes and i want to calculate the shortest path between all those nodes help please.

Answer 1

[Walter Roberson]

If you have R2015b or later, convert your mesh to a weighted graph and loop over all of the nodes in your graph using http://www.mathworks.com/help/matlab/ref/graph.shortestpathtree.html each time.

This will give you 50 trees, each with 49 paths, and each of the 49 paths could be as long as 49 elements (but probably would not be more than 14 elements if you have a square mesh.) A quick estimate is that it could be over 30000 pieces of information. I wonder if you actually need that information?

Ah yes, checking your other questions I see that you are doing WSN, in which case you would generally not hold on to that information. Depending on which routing protocol you are using, what each node needs to know is not the exact path to send to each other node, but instead just which of its neighbours it needs to send the packet to in order for the packet to reach the destination. WSN is not infrequently used in a situation where links go into and out of use, or might even move, so a pre-computed static routing table is not typically used.

Answer 2

[skysky2000]

Thanks Walter, I tried your solution but unfortunately my version 2015a doesn't support graph function. any other solution please?

[Walter Roberson]

http://www.mathworks.com/help/bioinfo/ref/graphallshortestpaths.html

https://www.mathworks.com/matlabcentral/newsreader/view_thread/341050

Answer 3

[skysky2000]

thanks walter, i had this link, but the problem with this i have to connect my nodes manual .

[Walter Roberson]

Please click on "Comment on this Answer" instead of adding a new Answer.

[Walter Roberson]

To connect the nodes by program, you need to define your geometry and your distance function. What information do you have available? x and y coordinates and you want to use Euclidean distance? Is there a cutoff beyond which two nodes are to be considered to not be directly connected?

[skysky2000]

thank you very much... I am gonna work with it