Help with writing codes for routing algorithm

ricky

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

Subscribe Reply

5002

Malcolm McLean

"ricky" <ra*****@yahoo. comwrote in message
news:11******** **************@ l77g2000hsb.goo glegroups.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.programmin g for a
better algorithm.
--
Free games and programming goodies.
http://www.personal.leeds.ac.uk/~bgy1mm

Apr 4 '07 #2

Nick Keighley

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

Similar topics

3482

recursive event routing algorithm

by: Marcin Kielar | last post by:

hello i'm searching for algorithm able to detect and resolve conflicts during recursive event propagation. I'd like to implement small message passing framework without using message queue - messages would be delivered by simple method calls. This leads to recursive message ordering instead of natural one - and thus sometimes may cause problems. I know there are algorithms that detect this

Java

3537

help me to optimizing speed

by: ArShAm | last post by:

Hi there Please help me to optimize this code for speed I added /O2 to compiler settings I added /Oe to compiler settings for accepting register type request , but it seems that is not allowed and if I remove register type for "l" , time of generating codes doesn't change the original code makes some files , but I removed that section to make it simple for you to read please help me to optimize it for faster running

C / C++

1629

Any good codes for this algorithm?

by: poison.summer | last post by:

I have a line of binary codes such as 1 1 1 0 0 0 1 1 1 I'd like to change the number of consecutive 0s to be even. is there any good algorithm in C? Thanks

C / C++

2426

Beginner help!

by: aaron | last post by:

I have a question in my class.. hoping to get some help I need to create a program that will print firstName middleName lastName then their initials User will input: John Smith Doe Output: John

C / C++

20504

Input validation for 10, 11 and 12-digit UPC Codes

by: Kermit Piper | last post by:

Hello, I have been searching, Googling, searching. Cannot find a javascript to calc 10, 11 or 12 digit UPC codes. I just need an algorithm that calcs to verify the correct check digit. I have found a few that add the check digit then do the final calc, but I need an input validation that will verify the UPC as being correct with the correct check digit after the user simply enteres the number in one text box. There has to be something...

Javascript

3725

anybody help me

by: Rahul | last post by:

Hi Everybody I have some problem in my script. please help me. This is script file. I have one *.inq file. I want run this script in XML files. But this script errors shows . If u want i am attach this script files and inq files. I cant understand this error. Please suggest me. You can talk with my yahoo id b_sahoo1@yahoo.com. Now i am online. Plz....Plz..Plz...

Python

2228

Someone help : air collision detection system (programming)

by: vinz4u | last post by:

I have to write codes for the following, theres suppose to be three threads running at the same time... if you guys cant write code, then can u please direct me to some websites where i can find some coding help... ...appreciated... Implementation: You will simulate air traffic by continuously updating the position of each aircraft. You may assume that aircrafts arrive within your surveillance area with a constant arrival rate and that...

C / C++

1078

Datagridview - Writing Journal Transactions for a Datagridview

by: Bob Roggy | last post by:

I would like to write transaction activity to a journal table, specifying Add, Update, or Delete and some information regarding each transaction when a user works in a datagridview. I have tried: Dim deletedChildRecords As dsVersaPress.RoutingDataTable = _ CType(DsVersaPress.Routing.GetChanges(Data.DataRowState.Deleted), dsVersaPress.RoutingDataTable)

Visual Basic .NET

2516

routing and wavelength assignment problem

by: momo | last post by:

Hi everybody, I have to implement a routing and wavelength assignment problem (RWA) for a given optical network. I ve implemented the network graph in C using linked list. the shortest-path routing problem is done. does anyone have any idea how to implement in C the assignement problem? or have the code? the algorithm should assign wavelengths to incoming calls until capacity is reached over a given path, hence the call is rejected. ...

C / C++

9685

What is ONU?

by: marktang | last post by:

ONU (Optical Network Unit) is one of the key components for providing high-speed Internet services. Its primary function is to act as an endpoint device located at the user's premises. However, people are often confused as to whether an ONU can Work As a Router. In this blog post, we’ll explore What is ONU, What Is Router, ONU & Router’s main usage, and What is the difference between ONU and Router. Let’s take a closer look ! Part I. Meaning of...

General

10465

Problem With Comparison Operator <=> in G++

by: Oralloy | last post by:

Hello folks, I am unable to find appropriate documentation on the type promotion of bit-fields when using the generalised comparison operator "<=>". The problem is that using the GNU compilers, it seems that the internal comparison operator "<=>" tries to promote arguments from unsigned to signed. This is as boiled down as I can make it. Here is my compilation command: g++-12 -std=c++20 -Wnarrowing bit_field.cpp Here is the code in...

C / C++

9061

AI Job Threat for Devs

by: agi2029 | last post by:

Let's talk about the concept of autonomous AI software engineers and no-code agents. These AIs are designed to manage the entire lifecycle of a software development project—planning, coding, testing, and deployment—without human intervention. Imagine an AI that can take a project description, break it down, write the code, debug it, and then launch it, all on its own.... Now, this would greatly impact the work of software developers. The idea...

Career Advice

7558

Access Europe - Using VBA to create a class based on a table - Wed 1 May

by: isladogs | last post by:

The next Access Europe User Group meeting will be on Wednesday 1 May 2024 starting at 18:00 UK time (6PM UTC+1) and finishing by 19:30 (7.30PM). In this session, we are pleased to welcome a new presenter, Adolph Dupré who will be discussing some powerful techniques for using class modules. He will explain when you may want to use classes instead of User Defined Types (UDT). For example, to manage the data in unbound forms. Adolph will...

Microsoft Access / VBA

5453

Trying to create a lan-to-lan vpn between two differents networks

by: TSSRALBI | last post by:

Hello I'm a network technician in training and I need your help. I am currently learning how to create and manage the different types of VPNs and I have a question about LAN-to-LAN VPNs. The last exercise I practiced was to create a LAN-to-LAN VPN between two Pfsense firewalls, by using IPSEC protocols. I succeeded, with both firewalls in the same network. But I'm wondering if it's possible to do the same thing, with 2 Pfsense firewalls...

Networking - Hardware / Configuration

5582

Windows Forms - .Net 8.0

by: adsilva | last post by:

A Windows Forms form does not have the event Unload, like VB6. What one acts like?

Visual Basic .NET

4127

transfer the data from one system to another through ip address

by: 6302768590 | last post by:

Hai team i want code for transfer the data from one system to another through IP address by using C# our system has to for every 5mins then we have to update the data what the data is updated we have to send another system

C# / C Sharp

3744

How to add payments to a PHP MySQL app.

by: muto222 | last post by:

How can i add a mobile payment intergratation into php mysql website.

PHP

2931

Comprehensive Guide to Website Development in Toronto: Expert Insights from BSMN Consultancy

by: bsmnconsultancy | last post by:

In today's digital era, a well-designed website is crucial for businesses looking to succeed. Whether you're a small business owner or a large corporation in Toronto, having a strong online presence can significantly impact your brand's success. BSMN Consultancy, a leader in Website Development in Toronto offers valuable insights into creating effective websites that not only look great but also perform exceptionally well. In this comprehensive...

General