Subject: [manet] Re: Why AODV is being called Distance Vector Protocol? (Stephen Goodacre)

From: Ali El-Husseini <[email-masked]>
Date: Fri, 16 Apr 2004 13:05:29 -0400

AODV algo. is an On-Demand reactive algorithm based on DSDV proactive algorithm.
DSDV, in turn, idea was based on Bellman Ford  shortest path algo. which belongs to distance vector algorithm. In these type of algorithms, you have a routing table which keeps track of every destination and the best neighbor hop that leads to it. So, in static network, routing table of each node is the minimum spanning tree of the mesh network with a tree root the node
itself.
In link state algorithm, which is another approach in routing, each node has a view of all the network topology by tracking link status between all nodes. Hence, periodic updates apply to all  links even the one that are not being used in routing..
Note the word distance in AODV/DSDV can be number of hops or any cost metric you select. So real name should be not DV but CV (cost vector)

[email-masked] wrote:

> Send manet mailing list submissions to
>         [email-masked]
>
> To subscribe or unsubscribe via the World Wide Web, visit
>         https://www1.ietf.org/mailman/listinfo/manet
> or, via email, send a message with subject or body 'help' to
>         [email-masked]
>
> You can reach the person managing the list at
>         [email-masked]
>
> When replying, please edit your Subject line so it is more specific
> than "Re: Contents of manet digest..."
>
> Today's Topics:
>
>    1. RE: 802.11 (Eastlake III Donald-LDE008)
>    2. Olsr TC table help needed (manet user)
>    3. ADHOC-NOW'04 -- Final Call for Papers (S.S.Ravi)
>    4. Location service SLS (harsh mhase)
>    5. Why AODV is being called Distance Vector Protocol? (Stephen Goodacre)
>    6. Final call for papers (corrected) -- ADHOC-NOW'04 (S.S.Ravi)
>    7. Implementing 802.11e (EDCF) in Glomosim ([email-masked])
>
> --__--__--
>
> Message: 1
> From: Eastlake III Donald-LDE008 <[email-masked]>
> To: "'DANIEL BYRNE'" <[email-masked]>
> Cc: [email-masked]
> Subject: RE: [manet] 802.11
> Date: Thu, 15 Apr 2004 12:05:42 -0400
>
> The two locations where you can find some information on the IEEE 802.11 ESS Mesh Study Group are
> http://grouper.ieee.org/groups/802/11/ and
> http://www.802wirelessworld.com. The second is where the recent documents are. If you register at the 802wirelessword site, login, click on 802.11 and then on documents (you must log in first), you can get the following files:
> 11-04-0054-02-0mes-par-ieee-802-11-ess-mesh.doc - proposed ESS Mes TG charter
> 11-04-0056-01-0mes-five-criteria-ieee-802-11-ess-mesh.doc - proposed ESS Mes TG justification
> 11-04-0110-02-0mes-MESH-SG-January-2004-Minutes.doc - minutes of January ESS Mesh SG meeting
> 11-04-0280-05-0mes-mesh-agenda-march-2004.ppt - final updates agenda for March ESS Mesh SG meeting
> 11-04-0395-01-0mes-mesh-sg-march-minutes.doc - minutes of March ESS Mesh SG meeting
>
> Donald
>
> -----Original Message-----
> From: DANIEL BYRNE [mailto:[email-masked]]
> Sent: Monday, April 12, 2004 3:32 PM
> To: Eastlake III Donald-LDE008; [email-masked]
> Subject: RE: [manet] 802.11
>
> Where can I get information on the ESS Mesh activity?
>
> -----Original Message-----
> From: [email-masked] [mailto:[email-masked]]On Behalf Of
> Eastlake III Donald-LDE008
> Sent: Monday, April 12, 2004 2:19 PM
> To: [email-masked]
> Subject: RE: [manet] 802.11
>
> The four address format is currently rarely used in 802.11 but will
> probably be used by the new ESS Mesh activity in 802.11 which is
> expected to be 802.11s. This activity is pretty much aimed at a
> standardizing a layer 2+epsilon mesh of relatively limited size.
> You might connect such meshes together with a layer 3 / MANET
> protocol.
>
> Thanks,
> Donald
>
> -----Original Message-----
> From: [email-masked] [mailto:[email-masked]] On Behalf Of DANIEL BYRNE
> Sent: Wednesday, March 10, 2004 1:29 PM
> To: [email-masked]
> Subject: [manet] 802.11
>
> Since the 802.11 mac header has address fields for sender, transmitter,
> receiver and destination, why aren't ad-hoc routing protocols based upon
> this seemingly built-in faciity for multihop routing?  Each receving node
> would simply have to change the rx address to the next hop.
>
> _______________________________________________
> manet mailing list
> [email-masked]
> https://www1.ietf.org/mailman/listinfo/manet
>
> --__--__--
>
> Message: 2
> Date: Thu, 15 Apr 2004 15:01:14 -0700 (PDT)
> From: manet user <[email-masked]>
> To: [email-masked]
> Subject: [manet] Olsr TC table help needed
>
> --0-1211533359-1082066474=:74121
> Content-Type: text/plain; charset=us-ascii
>
> Hi,
>
> I am involved with OLSR implementation and wanted confirm an observation. If TC table is hashed by "last_addr" i.e. originator address of the TC messages. At any given time and node, there can be only one entry for an originator addr. Is it true or i am interpreting it incorrectly.
> Upon reception of TC mesg, according to RFC, we remove all the old seq_num entries (that can be only one) for this originator address. Then add the new one. So, at any node, there can be only one TC table entry for an originator address (with one seq num not list of seq numbers).
>
> If this is correct, a TC table may look like
> <last_addr, seq_num, expiry time, LIST of dest_addrs>
>
> Your comments will be of great help. Thanks in advance.
>
> -MU
>
>
> ---------------------------------
> Do you Yahoo!?
> Yahoo! Tax Center - File online by April 15th
> --0-1211533359-1082066474=:74121
> Content-Type: text/html; charset=us-ascii
>
> <DIV>Hi,</DIV>
> <DIV>&nbsp;</DIV>
> <DIV>I am involved with OLSR implementation and wanted confirm an observation. If TC table is hashed by "last_addr" i.e. originator address of the TC messages. At any given time and node, there&nbsp;can be only one entry for an originator addr. Is it true or i am interpreting it incorrectly.</DIV>
> <DIV>Upon reception of TC mesg, according to RFC, we&nbsp;remove all the old seq_num entries (that can be only one) for this originator address. Then add the new one. So, at any node, there can be only one TC table entry for an originator address (with one seq num not list of seq numbers).</DIV>
> <DIV>&nbsp;</DIV>
> <DIV>If this is correct, a TC table may look like </DIV>
> <DIV>&lt;last_addr, seq_num, expiry time, LIST of dest_addrs&gt;</DIV>
> <DIV>&nbsp;</DIV>
> <DIV>Your comments will be of great help. Thanks in advance.</DIV>
> <DIV>&nbsp;</DIV>
> <DIV>-MU</DIV><p>
>                 <hr size=1><font face=arial size=-1>Do you Yahoo!?<br>
> Yahoo! Tax Center - <a href="http://taxes.yahoo.com/filing.html">File online by April 15th</a>
> --0-1211533359-1082066474=:74121--
>
> --__--__--
>
> Message: 3
> Date: Thu, 15 Apr 2004 18:10:24 -0400 (EDT)
> From: "S.S.Ravi" <[email-masked]>
> To: [email-masked]
> Subject: [manet] ADHOC-NOW'04 -- Final Call for Papers
>
>         PLEASE ACCEPT OUR APOLOGIES IF YOU RECEIVE MULTIPLE COPIES
>
>                   Final Call for Papers -- ADHOC-NOW'04
>
>                 The 3rd Annual International Conference on
>                        AD-HOC Networks & Wireless
>
>         Conference dates:   July 22-24, 2004
>                 Location:   Vancouver, British Columbia, Canada
>
>         Conference URL: http://www.cs.ualberta.ca/adhocnow04
>
> Important Dates:
>
> Paper Submissions Due: May 1, 2004
> Notification of Acceptance: May 14, 2004
> Panel/Tutorial Proposals Due: May 31, 2004
> Camera Ready Versions Due: June 1, 2004
>
> Invited Speakers:
>
>  Martha Steenrup (Stow Research L.L.C)
>  Andrew Robison  (Alcatel)
>
> Topics of Interest:
>
> We are interested in work in progress, experimental and theoretical
> research in Ad-Hoc, Mobile and Wireless Networks. Of interest but
> are not limited, to research papers in any of the following areas:
>
>           Access Control
>           Ad Hoc Networks of Autonomous Intelligent Systems
>           Analytic Methods and Modeling for Performance Evaluation
>           Applications for Ad Hoc Networks
>           Architectures of Ad-Hoc Networks
>           Distributed Algorithms for Ad Hoc Networks
>           Location Discovery and Management
>           Low Power and Energy-Efficient Designs
>           Mobile Ad Hoc Computing Platforms, Systems and Testbeds
>           Quality-of-Service
>           Routing Protocols (Unicast, Multicast, etc.)
>           Secure Services and Protocols
>           Sensor Networks
>           Self-Configuration
>           Service Discovery
>           Timing Synchronization
>           Wireless Internet
>
> Proceedings: To be published by Springer-Verlag, as part of the
> Lecture Notes in Computer Science  (LNCS) series.
>
> Supported by:
> Carleton University
> University of Alberta
> Simon Fraser University
> PIMS INSTITUTE
> MITACS
>
> --__--__--
>
> Message: 4
> Date: Thu, 15 Apr 2004 20:48:57 -0700
> From: harsh mhase <[email-masked]>
> To: [email-masked]
> Subject: [manet] Location service SLS
>
> Hello,
>
> I have been working on various location service performance analysis. I am trying to compile the SLS code provided by Dr. Tracy camp, but while compiling the code it is asking for locationservice.h file. I just want to know whether the files are located in the NS (version 2.1b7a). I have tried a lot to search for the file location in NS but was unable to find any thing.
>
> Please help me on this issue
>
> Thanks and Regards
> Harsh
>
> --__--__--
>
> Message: 5
> From: "Stephen Goodacre" <[email-masked]>
> To: [email-masked]
> Date: Fri, 16 Apr 2004 15:38:09 +0800
> Subject: [manet] Why AODV is being called Distance Vector Protocol?
>
> I just start to do the ad hoc research. Thank you for your explanation
>
> _________________________________________________________________
> STOP MORE SPAM with the new MSN 8 and get 2 months FREE*
> http://join.msn.com/?page=features/junkmail
>
> --__--__--
>
> Message: 6
> Date: Fri, 16 Apr 2004 08:45:11 -0400 (EDT)
> From: "S.S.Ravi" <[email-masked]>
> To: [email-masked]
> Subject: [manet] Final call for papers (corrected) -- ADHOC-NOW'04
>
>         PLEASE ACCEPT OUR APOLOGIES IF YOU RECEIVE MULTIPLE COPIES
>
>              (Corrected) Final Call for Papers -- ADHOC-NOW'04
>
>                 The 3rd Annual International Conference on
>                        AD-HOC Networks & Wireless
>
>         Conference dates:   July 22-24, 2004
>                 Location:   Vancouver, British Columbia, Canada
>
>         Conference URL: http://www.cs.ualberta.ca/adhocnow04
>
> -------------------------------------------------------------------------------
> NOTE: In the version of this CFP posted on April 15, 2004, the name
>       of one of the invited speakers (Dr. Martha Steenstrup)
>       was spelled incorrectly. This version corrects that error.
>       Please accept our apologies for the error.
> -------------------------------------------------------------------------------
>
> Important Dates:
>
> Paper Submissions Due: May 1, 2004
> Notification of Acceptance: May 14, 2004
> Panel/Tutorial Proposals Due: May 31, 2004
> Camera Ready Versions Due: June 1, 2004
>
> Invited Speakers:
>
>  Martha Steenstrup (Stow Research L.L.C)
>  Andrew Robison    (Alcatel)
>
> Topics of Interest:
>
> We are interested in work in progress, experimental and theoretical
> research in Ad-Hoc, Mobile and Wireless Networks. Areas of interest
> include, but not limited to, the following:
>
>           Access Control
>           Ad Hoc Networks of Autonomous Intelligent Systems
>           Analytic Methods and Modeling for Performance Evaluation
>           Applications for Ad Hoc Networks
>           Architectures of Ad-Hoc Networks
>           Distributed Algorithms for Ad Hoc Networks
>           Location Discovery and Management
>           Low Power and Energy-Efficient Designs
>           Mobile Ad Hoc Computing Platforms, Systems and Testbeds
>           Quality-of-Service
>           Routing Protocols (Unicast, Multicast, etc.)
>           Secure Services and Protocols
>           Sensor Networks
>           Self-Configuration
>           Service Discovery
>           Timing Synchronization
>           Wireless Internet
>
> Proceedings: To be published by Springer-Verlag, as part of the
> Lecture Notes in Computer Science  (LNCS) series.
>
> Supported by:
> Carleton University
> University of Alberta
> Simon Fraser University
> PIMS INSTITUTE
> MITACS
>
> --__--__--
>
> Message: 7
> From: [email-masked]
> Date: Fri, 16 Apr 2004 11:35:37 -0400
> To: [email-masked]
> Subject: [manet] Implementing 802.11e (EDCF) in Glomosim
>
> Hello everyone,
>
> I want to implement EDCF (Enhanced DCF) over MAC 802.11 in glomosim to provide
> QoS in a MANET. Is anyone working on this? any experience?
>
> Any help would be appreciated.
>
> Regards,
>
> --
> Christian Bravo
> INRS-EMT
> Montreal, Canada.
>
> PS: I've already asked in the Glomosim List.
>
> -------------------------------------------------------------------------
> Este email fue enviado usando IMP: https://webmail.alumnos.utfsm.cl/horde/
>
> --__--__--
>
> _______________________________________________
> manet mailing list
> [email-masked]
> https://www1.ietf.org/mailman/listinfo/manet
>
> End of manet Digest