467,114 Members | 1,288 Online
Bytes | Developer Community
Ask Question

Home New Posts Topics Members FAQ

Post your question to a community of 467,114 developers. It's quick & easy.

Help with writing codes for routing algorithm

Hi,

I am student and I am doing a final year project on Zig-bee. I have to
write low energy routing algorithms. I need to write routing algorithm
for LEACH.
If anybody can help with some links where I can find basics on how to
write routing algorithms. It will be great.
I have tried to search alot on google but can't find any good links.
There are lot of links that talk about the theory aspects of routing
algorithms. But I am looking from programming point of view. I need to
understand how to write codes for routing algorithms.
I am a final year and this network programming is very new to me.
I'll really appreciate if anyone could provide some information or
sample codes.

Regards,

Raka

Apr 4 '07 #1
  • viewed: 4677
Share:
2 Replies

"ricky" <ra*****@yahoo.comwrote in message
news:11**********************@l77g2000hsb.googlegr oups.com...
Hi,

I am student and I am doing a final year project on Zig-bee. I have to
write low energy routing algorithms. I need to write routing algorithm
for LEACH.
If anybody can help with some links where I can find basics on how to
write routing algorithms. It will be great.
I have tried to search alot on google but can't find any good links.
There are lot of links that talk about the theory aspects of routing
algorithms. But I am looking from programming point of view. I need to
understand how to write codes for routing algorithms.
I am a final year and this network programming is very new to me.
I'll really appreciate if anyone could provide some information or
sample codes.
Define a struct node which consists of a linked list of edges to and edges
from, and a pointer to hang arbitrary data off.
Define a struct edge which consists of a distance, a node to and a node
from, and a next pointer because we store edges in a linked list.

Dust off Skiena's book on algorithms and look for shortest path. It is
NP-complete so unless your network is very small you will have to use
approximations.
Now we're into algorithmic rather than C issues, so implement a slow or
inaccurate version as proof of concept, and then try comp.programming for a
better algorithm.
--
Free games and programming goodies.
http://www.personal.leeds.ac.uk/~bgy1mm

Apr 4 '07 #2
ricky wrote:
I am student and I am doing a final year project on Zig-bee. I have to
write low energy routing algorithms. I need to write routing algorithm
for LEACH.
If anybody can help with some links where I can find basics on how to
write routing algorithms. It will be great.
I have tried to search alot on google but can't find any good links.
There are lot of links that talk about the theory aspects of routing
algorithms. But I am looking from programming point of view. I need to
understand how to write codes for routing algorithms.
I am a final year and this network programming is very new to me.
I'll really appreciate if anyone could provide some information or
sample codes.
I liked Comer's TCP/IP books
http://www.cs.purdue.edu/homes/dec/netbooks.html

Vol I describes the protocol
Vol II explains how to implement it

this might be what you need to make the leap from specifiction to
code.
--
Nick Keighley

Apr 5 '07 #3

This discussion thread is closed

Replies have been disabled for this discussion.

Similar topics

2 posts views Thread by Marcin Kielar | last post: by
5 posts views Thread by ArShAm | last post: by
5 posts views Thread by poison.summer@gmail.com | last post: by
33 posts views Thread by aaron | last post: by
1 post views Thread by Rahul | last post: by
1 post views Thread by momo | last post: by
By using this site, you agree to our Privacy Policy and Terms of Use.