B.A.T.M.A.N Archive on lore.kernel.org
 help / color / mirror / Atom feed
From: Andrew de Andrade <andrew.de.andrade@mac.com>
To: The list for a Better Approach To Mobile Ad-hoc Networking
	<b.a.t.m.a.n@open-mesh.net>
Subject: [B.A.T.M.A.N.] Has anyone considered the addition of GPS in BATMAN?
Date: Wed, 13 May 2009 16:33:23 -0300	[thread overview]
Message-ID: <90C733EE-D757-431F-85EA-765257488668@mac.com> (raw)
In-Reply-To: <200905131825.39007.lindner_marek@yahoo.de>

Hello all, I'm new to the BATMAN project and have only been following  
it a short while, but I was curious if any thought had been given to  
having B.A.T.M.A.N. use GPS data to aid in calculating best routes  
through a network.

i.e. once a node joins the mesh network, it not only broadcasts its  
presence and who it is connected to, but also it's physical location,  
assuming it has a GPS dongle connected to it.

The way I see it, only a few nodes in the network would need to be GPS  
capable to greatly increase the ability to calculate a route through  
the network.

Using response time to its closest neighbors, a node theoretically  
would only need to be connected to three other nodes the are GPS  
capable to triangulate its location. Once this node has triangulated  
its location it could then broadcast it to the rest of the network,  
thereby aiding other nodes figure out where they are located.

So long as each location-aware node is connected to at least 3 other  
nodes on average and assuming they are fairly evenly distributed,  
every node in the network with at least three links should be able to  
calculate it's location.

This location awareness plus congestion (node health) data would  
increase the efficiency of calculating the network topology at each  
node, and calculating the most efficient route to route the data.

Anyways, just an idea. As I said, I'm new here and will try to  
contribute where I can.

Andrew


  reply	other threads:[~2009-05-13 19:33 UTC|newest]

Thread overview: 6+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2009-04-24 21:41 [B.A.T.M.A.N.] [PATCH] Differentiate between hyphen and minus in manpage Sven Eckelmann
2009-05-13 10:25 ` Marek Lindner
2009-05-13 19:33   ` Andrew de Andrade [this message]
2009-05-13 19:42     ` [B.A.T.M.A.N.] Has anyone considered the addition of GPS in BATMAN? Arc Riley
2009-05-13 21:26       ` Charles Wyble
2009-05-13 21:37         ` Arc Riley

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=90C733EE-D757-431F-85EA-765257488668@mac.com \
    --to=andrew.de.andrade@mac.com \
    --cc=b.a.t.m.a.n@open-mesh.net \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox