1. A Location-aided Energy-aware Routing Method for UWB Sensor Networks Xizhi An and Kyungsup Kwak Graduate School of Information Technology and Telecommunications, Inha University, Korea Mykonos, Greece, June 2006

2. 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications Telecommunication Engineering Lab 1 Outline  Introduction  System Model  Routing Scheme Design  Simulation Results  Conclusions

3. 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications Telecommunication Engineering Lab 2 Introduction  Sensor Network (SN)  Vast usages in people's life;  SN consists of, possibly a large number of, tiny devices with sensing, computing, and communicating capabilities.  Design issues routing scheme, power management, data transfer protocols, etc. Energy awareness is essential.  Ultra-WideBand (UWB) Technique  UWB is a promising candidate for sensor network applications. low complexity and low cost; noise-like signal; robust to multipath fading and jamming; high time-domain resolution; UWB has the lowest consumed energy per bit among different low-power RF technologies.

4. 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications Telecommunication Engineering Lab 3 Introduction  In this paper  emphasize the importance of utilizing location information in the route selection; positioning capability of UWB physical layer  try to find the relationship between energy consumption and route properties;  derive a new routing metric concerned with energy.

5. 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications Telecommunication Engineering Lab 4 System Model  TH-PPM UWB PHY [Win '00]  Max. achievable bit rate = 18 Mbps The relationship between the BER and the SNR can be obtained through the link-level simulation.  Very low transmit power Max. radio coverage radius of one node ~ 20 meters; Nodes transmit at the max. power if they have data to send;  Positioning capability Very short pulse wave ~ very high time resolution; The location of node is estimated from the difference of the arrival time of pulse waves received;  Statistical UWB indoor path-loss model [Ghassemzadeh '03]

6. 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications Telecommunication Engineering Lab 5 System Model  Dynamic Channel Coding MAC [Boudec '04]  rate-compatible punctured convolutional codes: adapt the data rate according to the interference and the channel condition;  private MAC ~ resolve contentions  Transport Layer  UDP, packet size = 512 bytes  QOS: transfer delay and packet delivery ratio  Energy considerations  Satisfy requirements of upper layers and consume as less as possible energy  4 states of node (for the packet transmitting-receiving process) Transmit : 60 mW Receive : 30 mW Idle : 0 mW Sleep : 0 mW

7. 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications Telecommunication Engineering Lab 6 Routing Scheme Design  Impact of Multi-hop Route  Energy consumption and QOS issues Total Energy Consumption per Packet Delivered ( E p ). End-to-end Packet Transfer Delay ( T d ). Packet Delivery Ratio ( PDR ).  A Simple Line Network Topology  Distance-related Parameters: D : distance between the Sender and the Sink L / L i : length of hop(s) L R : length of the route connecting the Sender and the Sink H : number of hops belonging to the route C : max. radio-coverage radius of node F : optimal forward distance, determined by energy efficiency

8. 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications Telecommunication Engineering Lab 7 Routing Scheme Design  Empirical Results of the Line Network (a) E p curve(b) T d curve(c) PDR curve

9. 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications Telecommunication Engineering Lab 8 Routing Scheme Design  Some interesting findings Energy Consumption  Processing Loss a high-level combination of packet encoding, buffering, processor operating, competing and collision resolving, etc.  Path Loss PL is proportional to the propagation distance raised to some exponent. Larger the distance is, lower the SNR. low-rate coding or retransmission? Efficiency is reduced.  Compromise – a kind of optimal forward distance ( F )? close nodes: better signal reception, but higher processing loss and larger number of hops far nodes: lower processing loss and less number of hops, but worse signal reception Relationship between Energy and QOS

10. 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications Telecommunication Engineering Lab 9  Energy Metric of Route  route length L R :  the lower bound of E p :  the additional punishment on the hop longer than F :  the energy metric of route: β accounts for energy loss of relay node. Routing Scheme Design

11. 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications Telecommunication Engineering Lab 10  Routing Algorithm -- eLAR  Based on the Dijkstra's Algorithm with modification; The length (or cost) of a hop (or edge) is not directly used, but the overall E metric of the route containing that hop is evaluated. "Shortest" path problem ~ find the route with min. energy loss;  Min. Loss Tree rooted at a Source Node 1. V = {v 1, v 2, …, v N };// set of all nodes, N: number of nodes 2. Y = {v 1 };// v 1 is the source node 3. F = Φ;// min. loss tree (initially empty) 4. while (V ≠ Y) { 5. select a node v from V–Y, that has a min. energy loss 6. from v 1, using only nodes in Y as relay nodes; 7. add the new node v to Y; 8. add the hop (on the min-loss route) that touches v to F; 9. } Routing Scheme Design

12. 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications Telecommunication Engineering Lab 11  eLAR Implementation Each node derives its routing table from its min. loss tree;  Complexity ~ O(N 2 )  Some simplification can be made. Packets can be forwarded sequentially without an extra route header. Routing Scheme:  Step 1. The source node (src) investigates whether the destination node (dst) is in its near vicinity. If the distance between src and dst, D, is not larger than F, src directly transmits packets to dst; otherwise, src searches its routing table to find the next-hop node (nxt) that is on the minimum loss route to dst and then forwards packets to nxt.  Step 2. The relay node (rly) checks the destination (dst) of each received packet. According to the distance between rly and dst, rly performs the same action as in Step 1. Routing Scheme Design

13. 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications Telecommunication Engineering Lab 12 Simulation Results  Network Configuration:  Platform: network simulator ns-2 v2.26;  Routing parameters: F = 10 m, C = 22 m, λ = 1, β = 0.01;  Scenario Area: 50 m × 50 m  Distribution of nodes’ location: random points;  Number of nodes: 48 (1 sink, 47 sensors);  Routing Scheme: LAR vs. AODV.

14. 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications Telecommunication Engineering Lab 13 Simulation Results  Static Scenario -- Random network topology

15. 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications Telecommunication Engineering Lab 14 Simulation Results  Performance Comparison -- E p

16. 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications Telecommunication Engineering Lab 15 Simulation Results  Performance Comparison -- T d

17. 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications Telecommunication Engineering Lab 16 Simulation Results  Performance Comparison – PDR

18. 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications Telecommunication Engineering Lab 17 Simulation Results  Static Scenario -- energy loss tree rooted at the sink

19. 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications Telecommunication Engineering Lab 18 Conclusions  This is a practical work concerned with routing design.  Two main factors of energy consumption are taken into consideration and the relationship between energy and QOS is preliminarily discussed.  A new energy metric is developed based on a priori knowledge.  A corresponding routing scheme “eLAR” is proposed.  Simulation results demonstrate eLAR’s effectiveness and potential.

20. 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications Telecommunication Engineering Lab 19 That’s all. Thanks!