UDCP Unified Decomposition of Cross layer Protocol. Chen Hsiang Feng 7/15/2008

Transcription

1 UDCP Unified Decomposition of Cross layer Protocol Chen Hsiang Feng 7/15/2008 1

2 Outline Works in last semester XLM X Lisa XLM/X Lisa XLM/X Lisa/LPL Works doing now UDCP Network layer Multi cast using XLM MAC 2

3 XLM XLM A Cross Layer Protocol for Wireless Sensor Network Goal Replace traditional layered protocol by a complete unified layer 3

4 Characteristics One layer, no stack modules Position based, no network address Contention(receiver) based communication Hand shake by RTS/CTS/DATA/ACK Uni cast, no duplicated packets in network Save power by means of duty cycle Stateless by using position information & Greedy routing 4

5 XLM packet transmission 0 5

6 XLM packet transmission 1 6

7 XLM packet transmission 2 7

8 XLM send packets A has packets need to sent 1.Broadcast RTS 2.Wait first CTS 3.Send DATA to winner node 4.Wait ACK 5.Repeat until end of data 8

9 XLM receive packets '' B`` receives packets 1.Receive RTS Sleep if not in feasible region (can no make any progress) Sleep if initiation I is 0 2.Back off send back CTS Back off time proportional to distance to destination (use location information) 3.Receive DATA packet Sleep if receive CTS from other nodes (lose in contention) 4.Send back ACK packets, repeat until end of data Initiation I 1, if SNR and energy above threshold, buffer not full, and node itself not route too many packets. 0, otherwise. 9

10 XLM Congestion Control Congestion Control on Application (Layer) Adjust application packet sending rate Increasing if receive an ACK packet Decreasing if congestion (no CTS response) 10

11 X Lisa X Lisa A Cross layer Information Sharing Architecture for Wireless Sensor Network Goals Exchange information between Layers Neighbor Nodes Compatible with existing and future protocols Existing X layer protocols can be enhanced to layered model by means of X Lisa 11

12 X Lisa Provide interfaces to access data structures and Services Add information piggy bag to all packets 12

13 XLM/X Lisa Decompose XLM into layered model with X Lisa support Theoretically everything will be the same from outside view (except layer headers and piggy bag) 13

14 XLM/X Lisa Send 14

15 XLM/X Lisa Receive 15

16 Simulation topology 300 nodes Sink node signal radius Event Area 16

17 Simulation Total # of sent packets 17

18 Simulation Total # of sent packets 18

19 Simulation Total # of Recv packets 19

20 Simulation Total # of Recv packets 20

21 Simulation Goodput 21

22 Simulation Goodput 22

23 Simulation # of Success sent data 23

24 Simulation Latency 24

25 Simulation Latency 25

26 XLM/X Lisa/LPL Replace MAC in XLM/X Lisa by a modified LPL MAC (feasible region) No change in anything else 26

27 XLM/X Lisa/LPL simulation Not work very well in my setting Long delay (~5 seconds) Many duplicated data (~7 duplications at sink node) Receiver based XLM lead to flooding No pre defined next hop at every communication Every nodes receive packet will route it Flooding Bad performance 27

28 Outline Works in last semester XLM X Lisa XLM/X Lisa XLM/X Lisa/LPL Works doing now UDCP Network layer Multi cast using XLM MAC 28

29 UDCP UDCP Unified Decomposition of Cross layer Protocol Inspired by X Lisa Provide interfaces for information interchange Move all services outside X Lisa (make it simple & flexible) Provide protocol switches for coexistence of multiple protocols Goal Construct a reliable and concise framework Define unified structure making research results reusable 29

30 Logical Application Control Framework App 1 App 2 App 3 Information Pool Logical Transport Control Tran 1 Tran 2 Tran 3 Message Pool Logical Network Control UCDP Net 1 Net 2 Net 3 Power Management Logical Link Control Link 1 Link 2 Link 3 Phy 1 Phy 2 Phy 3 30

31 Unified Interface between layers Output Function at lower layer // Network Layer provides { interface ProtoOutput as OutputLink; interface ProtoInput as InputTran; Input Function at upper layer Control Function at lower layer interface ProtoCtlOutput as CtlOutputLink;} uses { interface ProtoSW as ProtoSWNet[uint8_t protocol_id]; } Register your protocol to UDCP 31

32 Unified Interface register protocol interface ProtoSW { command error_t output(mpbuf_t * msg); command void outputdone(error_t error); command void input(mpbuf_t * msg); command error_t ctloutput(uint8_t op, uint8_t optname, void* ptr); } 32

33 Multicast XLM Based on XLM/X Lisa, add a multicast module in Network layer. Goal: Invent a novel stateless multicast algorithm Show the ability of ODCP Unified interface for coexisting two protocol Elegantly decompose and enhance Cross Layer protocol Make sure the whole things workable on tmote 33

34 Logical Application Control Framework Socket Information Pool Logical Transport Control Bypass Message Pool Logical Network Control UCDP XLM/Net Stateless/ Muticast Location Service Power Management Logical Link Control TinyOS XLM/MAC Loopback Serial Port CC

35 Stateless Multicast Stateless Every required information are in the packets Multicast group list inside packets (Network layer header) Only support small group of multicast group No topology structure No Multicast tree Based on XLM/MAC Receiver contention based No need routing table Only one destination node in MAC layer Use virtual node as destination in MAC layer x 1... x n n, y... y 1 n n 35

36 Stateless Multicast algorithm 0 36

37 Stateless Multicast algorithm 1 37

38 Stateless Multicast algorithm 2 38

39 Stateless Multicast algorithm 3 39

40 Stateless Multicast algorithm 4 40

41 Stateless Multicast algorithm 5 41

42 Stateless Multicast algorithm 6 42

43 Water flow model XLM/MAC did not solve local maximum problem Water can not flow from low to high Increase water level in B when packet through B been blocked Packets go through C next time C 43

44 Conclusion & Future Work Cross Layer decomposition can be done as shown by XLM/X Lisa Protocol will easier to modify and analysis if using layered model Can use linear programming as mathematical model Implement & Provide more service New QOS issue in Transport layer and Network layer for receiver based model Make it open source and public available 44

45 END any comments? 45