Você está na página 1de 6

(IJCNS) International Journal of Computer and Network Security, 65

Vol. 2, No. 4, April 2010

Analysis and Proposal of a Geocast Routing


Algorithm Intended For Street Lighting System
Based On Wireless Sensor Networks
Rodrigo Palucci Pantoni1 and Dennis Brandão1
1
Eng. School of São Carlos of University of São Paulo,
São Carlos, Brazil
rodrigoppantoni@yahoo.com.br and dennis@sc.usp.br

distributed routing for retransmitting information to the


Abstract: This work is part of research project where are
studied and developed efficient technologies highlighted by the final destination. The IEEE 802.15.4 standard was chosen
ReLuz (Brazilian National Program of Public Lightning and because of its minimum consumption, low cost and protocol
Efficient Light Signalization) program. It is proposed, in that simplicity.
context, the development of remote command and monitoring The main challenge for this work is handling the limitations
infrastructure for management purposes for large areas. of the IEEE 802.15.4 with the characteristics of dense
Specifically, it refers the research and analysis of efficient
networks, trying to reach a balance among guarantee of
routing algorithms in terms of energy consumption, guarantee
of package delivery and good performance (minimum delay).
delivery, performance (minimum delay) and electric power
Two new geocast routing algorithms are implemented and efficiency for the specific purpose of public lighting.
compared with other candidates applied to street lighting system.
Such algorithms refer to wireless sensor networks IEEE 2. Correlated works of public lighting system
802.15.4 through multi-hop and low reach communication, and
low cost. The results show that the proposed algorithm GGPSRII Several proposals found in the literature related to public
saves more energy, presents a good percentage of delivery lighting use PLC technology (Power Line Communication)
guarantee, good performance than compared ones. [2, 3, 4]. However, there are a few limitations from this
Keywords: Lighting system, Geocast routing algorithm, IEEE technology when it is applied in public lighting [3, 5], such
802.15.4, Wireless sensor network. as noise and impedance variations. Furthermore, Brazilian
infrastructure would have to be in perfect state to achieve a
1. Introduction good operation, but in reality the infrastructure is old and
would have to be rebuilt.
Improvements in the quality of public lighting systems have
A company [6] applied the physical and data link layer
a direct impact in the quality of life for a large part of the
standard of the model ISO/OSI IEEE 802.11 to the wireless
population as well as in the efficiency and rationality of
network protocol, which has higher electric power
using electric power. This work is part of the research
consumption and high communication rates. In this
project that intends to integrate the study and development
solution, each point of light has a network point that
of efficient technologies in the scope of the Brazilian federal
communicates and sends information to an Internet point.
government program ReLuz (National Program of Efficient
In [7], it was proposed the use of ZigBee [8] as the protocol
Public Lighting and Traffic Lights) [1]: a telecommand
for the lighting system. [9] mentioned that the use of ZigBee
system for managing public lighting in large areas. The
is not suitable for public lighting systems, although it has
expected result is the economic operation of a public
not been quantitatively proved. They suggested the use of
lighting system with an economy index superior to the
the network protocol 6LoWPAN [10] for devices IEEE
indexes currently registered in the mentioned program, due
802.15.4 [11] and a GPS. 6LoWPAN is destined to devices
to the efficiency provided by the use of high performance
with low cost, low electric power waste and low
electronic systems together with a telecommand system.
communication rates, and the main goal is to integrate the
The telecommand system is composed by devices attached to
Internet with WSN naturally. However, the use of
the points of light, which are interconnected via network,
6LoWPAN over the layers defined in IEEE 802.15.4 does
and software tools used for monitoring and control.
not define a routing algorithm by itself. Nevertheless, such
This work refers to the research and analysis for choosing
proposal naturally matches the work hereby proposed.
and implementing efficient network routing algorithms in
terms of electric power consumption, that is, besides the
rational use of the electric power, there is also the concern
3. Proposed public lighting system
about saving energy in terms of network communication. To create the routing algorithm, it is necessary to visualize
The routing algorithm refers to IEEE 802.15.4 mesh-based the entire architecture, in brief, where the requirements are
wireless sensor networks (WSN) through multi-hop displayed superficially. The requirements are: points
communication based on low range communication, low supervision (device status, whether it is connected to the
cost and minimum electric power consumption, with network or not; battery power; life time estimation for
66 (IJCNS) International Journal of Computer and Network Security,
Vol. 2, No. 4, April 2010

battery and lamp; and LEDs luminosity level), control layer level.
(switch the luminosity level lamp on or off; switch on/off a In contrast to reactive algorithms, there are proactive
lamp post, a selected segment, a street, neighbourhood, city, algorithms, such as DSDV (Dynamic Destination Sequenced
etc; automatic programmed actions and freedom to actuate Distance-Vector) [14] and OLSR (Optimized Link State
the devices through a remote tool) and diagnostic and Routing) [15]. Instead of building optimized routes only
alarms (trigger an event when a network, hardware or lamp when they are necessary, proactive algorithms keep a matrix
failure occurs). of connections always updated, which reflects the current
During each device’s initialization, a GPS set attributes the network status and channels available for data transfer.
geographic coordinates of their positions. From the computational and electric power consumption
The user would be able to select a specific area on the map point of view, these algorithms are too costly, especially
besides the previously programmed area (for example, when providing mobility or when a fail occurs.
selecting a segment from a street) to actuate (switch the Geographic routing algorithms use the geographic location
lights on or off). Figure 1 shows the area selected by the user of the devices as a reference, and the location can be
through the system supervision and control tool. obtained from a GPS. The great advantage for this type of
routing is that routing tables are not necessary because the
devices decide where to forward the package according to
the smallest Euclidean distance of the destination
coordinate, for example.
Since those algorithms were designed for mobile devices,
one of the steps for this type of routing is transmitting
“hello” messages to all neighbouring devices (in radio
range), that periodically send packages with the
identification (such as the network address) of the device
and its position. So, the devices store the location of their
neighbours. They apply the greedy routing [16] by
transmitting a message to their neighbours that are
relatively closer in distance to the final destination. For any
variation of the greedy algorithm, it is important to define a
discard criterion to prevent the message from being
Figure 1. System Supervision and Control Screen transmitted uninterruptedly over the network in case the
specified destination is not located. However, in cases where
Mechanisms to automatize input information process in the it is necessary to find a balance between performance and
public lighting system must be applied, in order to become guarantee of delivery, the discard criterion must be defined
the process simplest and fast. Such mechanisms are not in
even if there is a path to the final addressee.
the scope of this paper.
To assure package delivery, greedy algorithms are
frequently used combined with recovering strategies,
4. Correlated works of routing algorithms for providing two operation modes. Such strategies are used
WSN when a package is discarded in “pure” greedy mode, in case
This section intends to review researches found in the there is an obstacle or a non-operating network device, for
literature related to routing algorithms for WSN in general, example.
independent of the application. The most prominent recovering strategy uses planar graphs.
Routing algorithms for mesh-based networks, such as Basically, the idea is to draw the network as a unique graph
AODV (Ad-Hoc On Demand Distance Vector) [12], DSR on a plane and forward the message in the direction of the
(Dynamic Source Routing) [13], and DREAM (Distance adjacent faces, which consequently forward the package to
Routing Effect Algorithm for Mobility) [13] were developed the final destination. Those strategies are extensively
to provide mobility. These algorithms are reactive, that is, studied, as in GFG (Greedy-Face-Greedy) [17], GPVFR
routes are determined by flooding through nodes searching (Greedy Path Vector Face Routing) [18], GPSR (Greedy
the addressee node when a flow of information (triggered by Perimeter Stateless Routing) [19] and GOAFR++ (Greedy
the upper layer) occurs. When the route is determined, it is Other Adaptive Face Routing plus plus) [20].
stored in the memory of the participant nodes. This In the GPSR algorithm, the recovering strategy is named
mechanism causes high energy costs, performance costs and perimeter mode and uses the right hand rule to direct the
guarantee of delivery costs. Besides, devices would have to flow of network packages through the devices. In case the
keep large routing tables in dense networks, which would be distance from the device to the destination is smaller than
impossible considering that such devices have low memory the distance to its neighbours, the algorithm returns to the
available. It is also interesting to keep the minimum possible greedy mode.
overhead in the network package, because it is limited at The term unicast means a point-to-point connection where
127 Kb by the IEEE 802.15.4 specification on the data link data is sent from a sender to a receiver. The most
(IJCNS) International Journal of Computer and Network Security, 67
Vol. 2, No. 4, April 2010

appropriate type of routing in our context, however, is the messages are responsible to forward the packages; and,
so-called geocast, that also requires the devices to know finally, consultation messages are responsible to obtain the
their geographic positions via GPS. The algorithms deliver location of the addressees from one or more location
network messages to the devices in a specific geographic databases for a certain unique device’s identification (for
area, delivering a message from one device to many devices. example, the network address). Once the scenario does not
There are several routing algorithms developed for that have mobility, consultation messages and location servers
purpose, some based on flooding messages, directed can be removed. Such functionality was implemented
flooding messages, and without flooding. Flooding messages through “hello” messages that send the unique identification
and the location. Besides, the supervision and control
algorithms find the path to the destination area the same
software requires the location of all devices on the network.
way AODV does. The first package arriving at the
Thus, the package would be sent by the system with the
destination area broadcasts to all nodes in the area. On the geographic coordinate of the destination, instead of having
other hand, directed flooding messages algorithms define only the network address and requiring the current device to
two types of areas, the destination and the routing area. An obtain its location through the location server.
example of directed flooding is the LBM (Location Based The difference between GGPSR and GGPSRII consists only
Multicast) algorithm [21] that is executed as follows: the in the trigger condition of “hello” messages. In GGPSR, the
routing area is defined as an area in the direction of the trigger is invocated according to a pre-determinated
destination area, and packages forwarded outside these two frequency (period). On the other hand, in GGPSRII, the
areas are discarded. trigger is invocated if only the data message does not reach
the destination (geocast region).Thus, it is necessary to
5. Proposed Routing Algorithms implement a confirmation message to inform the data
message forwarding failure. Table II show the GGPSRII
The algorithms proposed in this study, without flooding, are simplified pseudo-algorithm.
named GGPSR (Geocast Greedy Perimeter Stateless Routing
Protocol) and GGPSR II (Geocast Greedy Perimeter Table 1: GGPSR simplified pseudo-algorithm
Stateless Routing Protocol II). They consist of two parts: // Initialization
modified GPSR to find the destination area and geocast to For all devices
Send_Broadcast_Hello_Neighbors ();
broadcast the message to all addressee devices.
Instead of using the specific coordinate of a device as the Start Hello_Timer (period);
destination, the central point of the destination area is If Hello_Timer_Expire
calculated. The package is then forwarded to this point and, Send_Broadcast_Hello_Neighbors ();
when it gets to the destination area, the first device //Send
receiving the message broadcasts it to all devices in the area. If (Packet.Destination_Position != myPosition &&
myPosition = = UNICAST)
As soon as a device receives the broadcasted message, the ModifiedGPSR_Forward (Packet);
device checks if it has already received this message, Else If (Packet.Destination_Position = = myPosition
&& myPosition = = GEOCAST){
checking a sequential number and therefore avoiding If (Packet.seqN_ < ReceivedSeqNo){
Broadcast_Neighborhood_Geocast_Region(Packet);
unnecessary retransmissions. In case the device has not }
received the message yet but it is in the destination area, the }
device receives and rebroadcasts the message to the network. //Receive
Table I shows the pseudo-algorithm GGPSR in a simplified If (Packet.Destination_Position = = myPosition &&
myPosition = = UNICAST)
way. ModifiedGPSR_Receive (Packet);
Considering the GPSR part of the proposed algorithm Else If (Packet.Destination_Position = = myPosition
&& myPosition = = GEOCAST){
GGPSR (only), this work suggests some modifications for If (Packet.seqNo¬ _ < ReceivedSeqNo){
lighting systems applications. The first modification is ModifiedGPSR_Receive (Packet);
}
related to the “hello” messages. For the discussed }
application, devices are fixed. Initially, it was assumed that
only one “hello” message when the device is initialized Regarding the destination area, it can have the shape of a
would be enough. However, it is interesting to keep this four-vertex polygon, circle and point (in this last case, the
functionality but with a periodicity much longer than what it communication is unicast).
is used in mobile devices. The reason to still keep this The geographic position is represented through geodesic
periodicity is that the device can simply stop operating coordinates (latitude and longitude). Each coordinate is
because of a permanent or temporary failure caused by an allocated as floating types, which in language C has 4 bytes
obstruction. Information about the neighbors from the and precision of seven decimal places. In relation to the
devices can affect the network reliability because each value ranges, this size is more than enough: the field
device is also a message router. "hours" of the latitude coordinate varies between -180 and
The second modification is related to storing geographic 180, whereas longitude varies between -90 and 90.
positions for the neighbors (applied to GGPSR and Table III shows the header struct in C language of the
GGPSRII). Originally, GPSR has three types of messages: packet types, including “hello” messages (hdr_gpsr_hello),
“hello” messages, consultation to destination locations and and data messages (hdr_gpsr_data) of the proposed protocol.
data messages [19]. “Hello” messages are responsible to
inform the new device’s location to its neighbors; data
68 (IJCNS) International Journal of Computer and Network Security,
Vol. 2, No. 4, April 2010

Table 2: GGPSRII simplified pseudo-algorithm 6. Simulation and results


// Initialization
For all devices The simulation was analyzed to obtain quantitative data in
Send_Broadcast_Hello_Neighbors ();
order to decide which routing algorithm would be more
//Send appropriate to the problem in discussion. First, the ZigBee
If (Packet.Source_Position = = myPosition &&
myPosition = = UNICAST){ protocol (which uses AODV routing algorithm) was
ModifiedGPSR_Forward (Packet); evaluated because it is a consolidated standard that provides
Start Confirmation_Timer (period);
} interoperability among several manufacturers and reduced
Else If (Packet.Destination_Position != myPosition costs for production. For this reason, the AODV protocol is
&& myPosition = = UNICAST)
ModifiedGPSR_Forward (Packet); simulated and compared to the GPSR, GGSR, GGPSRII and
Else If (Packet.Destination_Position = = LBM protocols.
myPosition && myPosition = = GEOCAST){
If (Packet.seqNo_ < ReceivedSeqNo){ Simulations were performed on a largely used simulator for
Broadcast_Neighborhood_Geocast_Region(Packet) the academic area, the ns-2.33 [22]. Originally, in relation
;
} to routing algorithms, ns-2.33 only implemented the AODV
} algorithm. Hence, the authors implemented GPSR, LBM,
//Receive GGPSR and GGPSRII protocols. Configurations for
If (Packet.Destination_Position = = myPosition && simulating all routing protocols are presented in Table IV.
myPosition = = UNICAST)
ModifiedGPSR_Receive (Packet); Devices are equally distributed vertically and horizontally
Else If (Packet.Destination_Position = = along 50 meters to simulate lamp posts in a simplified way.
myPosition && myPosition = = GEOCAST){
If (Packet.seqNo_ < ReceivedSeqNo){ Figure 2 shows the location of the devices. Data always
ModifiedGPSR_Receive (Packet);
} flows from device 98 to all nodes on the “last line” (devices
} 0, 1, 2, 3, 4, 5, 6, 7, 8 and 9). So, device 98 is the network
//Any Time coordinator. In addition, the ns2 oTcl code was
If Confirmation _Timer_Expire implemented to keep the energy of device 98 always as its
Send_Broadcast_Hello_Neighbors ();
initial energy.

Related to the “hello” packet, the field “type_” refers to the Table 4: Configurations for simulation
packet type (whether it is “hello” or data packet). The field Network Interface Phy/WirelessPhy/802_15_4
“x_” and “y_” are the source device geodesic coordinates. MAC Mac/802_15_4
The field “seqNo” is used to control the receiving and IFQ Queue/DropTail/PriQueue
rebroadcast actions, i. e., a device must have to broadcast Link Layer LL
just a once “hello” messages to its neighbours. Antena Antenna/OmniAntenna
Dimension X 170
Related to the data packet, the fields “sx_” and “sy_” are
Dimension Y 270
the source device geodesic coordinates. The field “ts_” is the
IFQLEN 50
timestamp, used for calculate latency. The fields
Propagation Propagation/TwoRayGround
“sx_GF_Failed” and “sy_GF_Failed_” correspond to the Phy/WirelessPhy Pt_ 7.214e-3 (100m)
coordinates where the greedy mode have failed, that are Number of Devices 100
used for the packet whether it can be return to that mode in Duration 1000 simulation time
case it is in the perimeter mode. The field “seqNo” is used Transmission Power 0.3 mW
for control the receiving and rebroadcast actions on the Reception Power 0.28 mW
geocast region. The rest of variables are the polygon Initial Energy 1 Joule
coordinates’. Packet size (less 64 bytes
header)
Table 3: GGPSR and GGPSRII header packets Flow CBR (Constant Bit Rate)
struct hdr_gpsr_hello {
u_int8_t type_;
float x_; Simulation foresees the basic operation situation: network
float y_; traffic is requested every twelve hours (assuming that the
int seqNo_;
}; unit of simulation is in hours), that is, switch the lights on
struct hdr_gpsr_data { and off for a street segment, for example.
u_int8_t type_;
u_int8_t mode_; GPSR and GGPSR “Hello” messages periodicity were
float sx_;
float sy_; configured to 12 hours, that is the time to send data.
float ts_; It is important to emphasize that in case of unicast
float sx_GF_Failed_;
float sy_GF_Failed_; algorithms, ten messages are sent from device 98 to all
float dst_x1; devices in the “last line”, as mentioned before. In case of
float dst_y1;
float dst_x2; geocast algorithms, only one message is sent to all
float dst_y2; addressees.
float dst_x3;
float dst_y3; Figure 3 shows a comparison of the electric power of all
float dst_x4; devices in the network summed during the time interval. It
float dst_y4;
int seqNo_; was verified that the AODV protocol is the least efficient,
}; and GGPSRII is the most efficient. It can be concluded that
the use of ZigBee protocol is strongly not recommended.
(IJCNS) International Journal of Computer and Network Security, 69
Vol. 2, No. 4, April 2010

Figure 5. Delay average (performance)

Table V shows the packet header comparison. GGPSRII


presents lesser size of bytes then “LBM – request”, which is
the largest header in terms of bytes.

TABLE 5: Packet header Comparison


Figure 2. Simulated scenario
Packet Header Size (bytes)
AODV - request 28
Figure 4 shows the rate in percentage of throughput to each
AODV - response 26
evaluated protocol. For the AODV traffic, it was necessary AODV - error 14
to configure the beginning of the information flow in a non- AODV - confirmation 4
simultaneous way, with a short period of time between LBM - request 62
transmissions. If all messages were sent to the ten devices LBM - response 52
simultaneously, no message would be successfully received. LBM - error 14
The scheduling configuration was also applied to the GPSR LBM - confirmation 4
routing for comparison, even though GPSR does not need GPSR – hello 12
this artifice. GPSR - data 34
Observe that because of the AODV flooding characteristic, GGPSRII - hello 12
there is a very significant lost of messages that reassures GGPSRII - data 58
discredit on the ZigBee protocol. For this same reason, it
can be verified in Figure 5 that there is a delay average 7. Conclusions and future works
much higher than the AODV algorithm.
The proposed GGPSRII routing algorithm proved to be
efficient in terms of energy, and provides a good balance in
terms of performance and guarantee of delivery.
Quantitative results showed that the research has a solid
base, that is, resources can be invested in hardware
prototypes for devices (an alternative to ZigBee) and in
implementing the supervision and control software.
Later on, this algorithm will be implemented to transmit a
message to multiple areas, using the Fermat point concept
proposed by [23].
Final validation tests for the protocol will be simulated in
real scenarios obtained from lamp posts mapping, usually
archived in city halls.
The authors will also develop an alarm and network
diagnostic mechanism for the lighting system based on the
Figure 3. Comparing the network total energy
protocol of the proposed routing. Further on, application
layer services will be included to switch the lights, trigger
alarms, provide diagnostics, etc.

Acknowledgment
The authors gratefully acknowledge the academic support
and research structure from the Engineering School of São
Carlos - University of São Paulo. The authors also
acknowledge the important technical contributions from
Smar International Corporation and the Prof. Tracy Camp
Figure 4. Delivery rate for helping in provide an implementation of LBM
algorithm, which was very helpful for an implementation of
the LBM implementation of this work.
70 (IJCNS) International Journal of Computer and Network Security,
Vol. 2, No. 4, April 2010

References computing and communications. 1999, ACM Press.


[18] Leong, B.; Mitra, S.; Liskov. B. “Path vector face
[1] Reluz Program (Jan. 2010). “National Program of routing: Geographic routing with local face information”.
Efficient Public Lighting and Traffic Lights”. Available: In Proceedings of the IEEE Conference on Network
http://www.eletrobras.gov.br/ EM_Programas_Reluz Protocols, 2005.
[2] Ei-Shirbeeny, E.H.T.; Bakka, M.E.. “Experimental [19] Karp, B; Kung, H. T. (2000) GPSR: greedy perimeter
pilot project for automating street lighting system in Abu stateless routing for wireless networks. in Proceedings of
Dhabi using powerline communication”. Proceedings of the 6th ACM/IEEE MobiCom. 2000, pp. 243-254, ACM
the 10th IEEE International Conference on Electronics, Press.
Circuits and Systems. Vol. 2, p.743 – 746, Dec. 2003 [20] Kuhn,F.;Wattenhofer,R.;Zhang,Y.;Zollinger, A.
[3] Chueiri, I.J.; Bianchim, C.G. “Sistema de Comando e “Geometric ad-hoc routing: of theory and practice”. in
Controle de Potência em Grupo para Iluminação Proceedings of the 22nd annual symposium on principles
Pública”. BR n.PI0201334-7, 2002. of distributed computing, 2003.
[4] Sungkwan C.; Dhingra, V. “Street lighting control [21] Ko, Y.; Vaidya, N.H.”Geocasting in mobile ahoc
based on LonWorks power line communication Power networks: Location-based multicast algnrithms” .In
Line Communications and Its Applications”. IEEE Proceedings of WMCSA, pages 101-110, 1999.
Symposium, 2008. [22] Network Simulator NS2 (Jan. 2010). Available:
[5] Sutterlin, P.; Downey, W. (1999). “A power line http://www.isi.edu/nsnam/ns
communication tutorial – challenges and technologies”, [23] Lee,S.;Ko,Y. “Geometry-driven Scheme for Geocast
Technical Report, Echelon Corporation, 1999. Routing in Mobile Ad Hoc Networks”. The 2006 IEEE
[6] Streetlight Intelligence (Jan. 2010). Available: 63rd Vehicular Technology Conference (VTC),
http://www.streetlightiq.com Melbourne, Australia, 2006.
[7] Barriquello, C.H. ; Garcia, J.M. ; Corrêa, C. ; Menezes,
C.V. ; Campos, A. ; Do Prado, R.N. “Sistema Inteligente
Baseado em Zigbee para Iluminação Pública com Authors Profile
Lâmpadas de LEDS”. In: XVII Congresso Brasileiro de
Automática. Anais do XVII CBA. Juiz de Fora, 2008. Rodrigo Palucci Pantoni R&D Systems
Analyst, received the Computer Science
[8] Zigbee. ZigBee PRO Specification, ZigBee Alliance.
degree in 2000 and subsequently received
2007. the M.S. in 2006 at the University of São
[9] Denardin, G.W.; Barriquello, C.H.; Campos, A. Do Paulo (USP). He's attending the Ph.D
Prado, R.N. “An Intelligent System for Street Lighting course, in the same university, as part of his
Monitoring and Control”. 10° Congresso Brasileiro de job at the Smar R&D department in the area
Eletrônica de Potência. Brasil, Bonito, 2009. of software development for automation
[10] Kushalnagar, N.; Montenegro, G.; Schumacher, C.. control and fieldbuses. He joined Smar in
“IPv6 over Low-Power Wireless Personal Area Networks 2000, working
(6LoWPANs): Overview, Assumptions, Problem in the Smar R&D department where he conducts research and
development of host systems, including a Fieldbus Foundation
Statement, and Goals”. Request for Comments: 4919,
Asset Management and a Configurator system. He now teaches
2007. computer networks at Information Systems course at University
[11] IEEE 802.15.4. “Wireless Medium Access Control Dr. Francisco Maeda.
(MAC) and Physical Layer (PHY) Specifications for Low-
Rate Wireless Personal Area Networks”, IEEE Computer
Society, 2006. Dennis Brandão He received his Ph.D.
[12] Perkins, C. E.; Belding-Royer, E. M.; Das, S. R.. “Ad degree in mechanical engineering at the
Hoc On-Demand Distance Vector Routing”, Request for University of São Paulo in 2005. He now
Comments: 3561, 2003. teaches “Industrial Automation” at the
Department of Electrical Engineering of the
[13] Basagni, S.; Chlamtac, I.; Syrotiuk, V.R.; Woodward,
same university. His research activities are
B.A. “A distance routing effect algorithm for mobility mainly in the area of fieldbus technology
(dream)”. In Proceedings of ACM/IEEE MobiCom ’98, and application, with a particular interest for
1998. distributed systems and continuous process
[14] Perkins, C.; Bhagwat, P. “Highly Dynamic Destination control.
Sequenced Distance-Vector Routing for Mobile
Computers”. Comp. Commun. 1994.
[15] Clausen, T.; Jacquet, P. “Optimized Link State
Routing Protocol”. Request for Comments: 3626, 2003.
[16] Finn, G.G. “Routing and addressing problems in large
metropolitan scale internetworks”. Technical Report
ISI/RR-87-180, ISI, 1987.
[17] Bose, P.; Morin, P., Stojmenovic, I.; Urrutia,
J.”Routing with guaranteed delivery in ad hoc wireless
networks”. In: Proceedings of the 3rd International
Workshop on Discrete algorithms and methods for mobile

Você também pode gostar