Documente Academic
Documente Profesional
Documente Cultură
Outlines
Wireless networks architectures
Routing protocols for wireless networks
Mobile ad-hoc Networks (MANETs) Wireless Sensor Networks (WSNs) Vehicle ad-hoc networks (VANETs)
Wireless Communications
Wireless networks use radio frequency channels as their physical medium for communications. Each node in the network broadcast information which can be received by all nodes within its direct transmission range.
used.
Infrastructure-less wireless networks (Ad-hoc networks) No fixed infrastructure support are available. Hybrid wireless networking
architecture
Single-hop communication
Multi-hop communications
Ease of deployment
Quickly deploy
(3) The connectivity between network nodes is not guaranteed, so intermittent connectivity is common.
8 10 9
7 4 6
Node mobility
2 3 5 1
topology, or is looking for data transmission path, so they can quickly transfer information.
Disadvantage: Node receives information after, must
repeat broadcast, making it fast consumes its battery energy, and produces broadcast storm.
form of tables at every node. These tables are updated frequently in order to maintain consistent and accurate network state information. For example, DSDV, WRP, and STAR.
10
6 4 5 7
3 1 2
10 8 9
6 4 5 7
3 1 2
Dest NextNode 2 2 3 2 4 5 5 5 6 6 7 2 8 5 9 2 10 6 11 5 12 5 13 5 14 6 15 5
Dist 1 2 2 1 1 3 3 4 2 4 3 4 3 4
seqNo 22 26 32 134 144 162 170 186 142 180 190 198 214 256
It can be applied to MANETs with few modifications. The updates are propagated throughout the network in order to maintain an up-to-date view of the network topology at all the nodes.
information at nodes.
AODV, a route is established only when it is required by a source node for transmitting data packets. In AODV, the source node and intermediate nodes store the next-hop information corresponding to each flow for data packet transmission.
destination addr
next-hop addr
destination sequence
hop count
life time
Destination Sequence Number Source IP Address Source Sequence Number Time Stamp
3. An intermediate node (not the destination) may also send a RouteReply (RREP) packet provided that it knows a more recent path than the one previously known to sender S.
Type
RREP packet format
Reserved
Hop Count
A D
Cs Routing table
dest D nexthop D hopcount 1
Cs Routing table
dest D nexthop D hopcount 1
Ss Routing table
dest D nexthop A hopcount 3 dest D
Cs Routing table
nexthop D hopcount 1
Route maintenance in AODV (Path broken due to host mobility) 1. If intermediate nodes or the destination move. The next hop links break. Routing tables are updated for the link failures. All active neighbors are informed by RouteError (RRER) packet. 2. When a source node receives an RRER, it can reinitiate the route discovery process. 3. It can be also dealt with by a local fix scheme.
Disadvantage: The intermediate nodes can lead to inconsistent routes if the source sequence number is very old. The periodic beaconing leads to unnecessary bandwidth consumption.
by control packets in ad hoc wireless networks by eliminating the periodic table-update messages required in the table-driven approach.
Destination
1
<1>
<1,3> 3 6 4 <1,4,6>
<1,4>
5
8
<1,3,5, 7>
Source 1 3 6 <1,4,6> 4 <1,4,6>
Destination
<1,4,6>
10
6 4 5
12 10
8
16
9
6 5 4 7
RouteRequest
RouteReply
1
2 3
routing path to the destination is available. If a node moves into the nodes transmission range, they will exchange the carried messages between them.
4 1
(Epidemic routing)
S
Sink
field.
Sensor nodes can collect data and route data back to
sink.
The sink may communicate with the task manager
Environmental applications
Home applications
Applications
Health applications
55
Introduction to WSNs
The differences between WSNs and ad-hoc networks
The number of sensor nodes in a sensor network
Introduction to WSNs
The differences between WSNs and ad-hoc networks (cont.)
Sensor nodes mainly use a broadcast communication
Aqua node
Aqua node
Sensing Unit
Transmission Unit
Sensor
ADC Storage
Transceiver
Power Unit
Mobilizer
Power Generator
geographic areas, such as large machinery, ocean, biologically and chemically contaminated field.
Hardware A sensor node is made up of four basic components:
sensing unit, processing unit, transceiver unit, power unit, and also have additional applicationdependent components.
any time to replace the malfunctioning nodes or due to changes in task dynamics.
Addition of new nodes poses a need to re-
nodes react immediately to sudden and drastic changes in the value of a sensed attribute
limited in both range and accuracy. Area coverage is an important design parameter.
Quality of service Bounded latency for data delivery is another
condition for time-constrained applications. As energy is depleted, the network may be required to reduce the quality of results in order to reduce energy dissipation.
functionality.
Hierarchical-based Nodes will play different roles in the network.
Location-based Sensor nodes positions are exploited to route
Flat-based routing
Each node typically plays the same role and
where the BS sends queries to certain regions and waits for data from the sensors located in the selected regions.
Early work on data centric routing were shown to
ADV
REQ
DATA
1. 2. 3. 4.
DATA REQ (ADV). Data is ADV described by meta-message Send ADV to neighbors. If neighbor do not have the data, sends REQ; otherwise, do nothing. As the REQ received by sender, then it sends the data to the neighbor.
neighbors.
Disadvantage Data advertisement cannot guarantee the
delivery of data.
layer is used to select cluster heads and the other for routing.
Higher-energy nodes can be used to process and send
the information, while low-energy nodes can be used to perform the sensing in the proximity of the target.
The creation of clusters and assigning special tasks to
cluster heads can greatly contribute to overall system scalability, lifetime, and energy efficiency.
Proactive clustering.
conditions hold: 1. The sensed value is greater than a Hard Threshold. 2. The sensed value differs from last transmitted value by more than a Soft Threshold.
Cluster
Advantage Good for time-critical applications. Disadvantage Inappropriate for periodic monitoring,
e.g., habitat monitoring. Ambiguity between packet loss and unimportant data.
Routing compare
Hierarchical-based routing Reservation-based scheduling Collisions avoided
Reduced duty cycle due to periodic sleeping Data aggregation by cluster head Simple but non-optimal routing Requires global and local synchronization Overhead of cluster formation throughout the network
Lower latency as multiple hops network formed by cluster heads always available
communicating with a satellite using GPS if nodes are equipped with a small low-power GPS receiver.
Relative coordinates of neighboring nodes can be
MANET.
The direct communication between vehicular using Ad
hoc network.
Introduction to VANETs
Applications in a VANET fall into two categories comfort applications safety applications Comfort applications aim to improve the driving comfort
Safety applications
V2R
Emergency Event
V2V RSU
antennas
processing power
include
transmitter power environmental conditions obstacles mobility
From Reference 1.
Min-Delay
The goal of min-delay routing protocols is to transmit
vehicle to a static destination. VADD is to select a forwarding path with the smallest packet delivery delay.
Two Paths (1) Ia => Ic => Id => Ib (2) Ia => Ib Delayacdb < Delayab
networks, so dynamic path selection should continuously be executed throughout the packet forwarding process.
The routing cannot expect the packet to be successfully routed along the pre-computed optimal path
destination.
Each forwarding vehicle records its ID, hop count, and
destination chooses a routing path with the minimum delivery delay time and replies it to the source.
junctions passed through by the reply packet are set as the anchor point.
After the path set up, data packets are forwarded in a
greedy forwarding.
D
Greedy forwarding example: x: the current message holder. Assume y is the closest neighbor of x to D, then x sends the message to y.
points are set at I1,1, I2,1, I2,2, I3,2, I3,3, and I3,4.
Data is forwarded according to order in the list of
anchor points.
To improve the CAR protocol. DIR protocol constructs a series of diagonal intersections
data packet delay, between two neighboring diagonal intersections, is dynamically selected to forward data packets.
CAR protocol.
DIR protocol can automatically adjust routing path for
geographic region.
Geocast Routing
communication
emergency information. 4. Vehicle VC is located in notification range but not in relay range, VC just receives the emergency information and not to re-broadcast.
References
I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor network: a survey", Computer Networks, Vol. 38, pp. 393-422, 2002. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks", IEEE Communications Magazine, Vol. 40, issue 8, pp. 102-114, Aug. 2002. J. N. Karaki, A. E. Kamal, "Routing techniques in wireless sensor networks: a survey", IEEE Wireless Communications, pp. 6-28, Dec. 2004. J. Zhao and G.Cao, VADD: vehicle-assisted data delivery in vehicular ad hoc networks, IEEE Computer Communications, pp. 1-12, 2006. V. Naumov and T. Gross, Connectivity-aware routing (CAR) in vehicular ad hoc Networks, in Proceedings of IEEE International Conference on Computer Communications, pp.1919-1927, 2007. Y. W. Lin, Y. S. Chen and S. L. Lee, Routing protocols in vehicular ad hoc networks: a survey and future perspectives, Journal of Information Science and Engineering 26, pp.1-20, 2010.
References
M. S. Bouassida and M. Shawky, A cooperative congestion control approach within VANETs : formal verification and performance evaluation, EURASIP Journal on Wireless Communications and Networking, Vol. 2010, 2010. http://commonsense.epfl.ch/COMMONSense/description.htm http://groups.csail.mit.edu/drl/wiki/index.php/AMOUR_(Autonomous_Modula r_Optical_Underwater_Robot) http://russnelson.com/wisan/Sensor-node-front.jpg http://www.ece.ncsu.edu/wireless/Images/sensor.gif http://blogs.iium.edu.my/jaiz/2008/12/22/what-is-vehicular-network/