Research works on WSNs of Jia-liang LU

Transcription

1 Research works on WSNs of Jia-liang LU Sep 2008 SJTU WSN LAB

2 Ph.D INSA Lyon (The biggest French Engineering School) to research teams: INRIA ARES project (a part of CITI lab) FT R&D Skills Centre IPv6 FT R&D Grenoble : PACIFIC team FT R&D Beijing Centre, Chine Half time in FT R&D Beijing centre Half time in CITI Lab, INSA Lyon

3 France ilestones China France 11/04 11/05 30/06/07 Work packages Fundamental mechanisms for WSN General architecture Achieved Work Survey on Taxonomy and Research in WSN Survey on self-configuration Survey on self-organization Broadcast analysis, FISCO, LEADS, LEGOS 05/08 Solution for efficient data communication Analysis of organization Data dissemination Data aggregation Testbed Entropy based concept

4 Contextes ulti-hop wireless networks Ad hoc networks, wireless mesh networks WPAN Wireless sensor networks Infrastructureless Easy deployment Large scale Limited energy resource Limited processing capability Worldsens WSN430 node Target applications Intelligent building, environment monitoring 4

5 Key mechanism Self-organization Provide a logical topology based on the flat network From local interactions Why? How? What for? 5

6 Self-organization Set up order in the networks Local interactions Emergent behaviors Why? - quantifying with entropy Concept from statistical thermodynamic entropy

7 Definition Formulation: p(u,v) : local interaction probability Dynamics of nodes: u exists with probability p u is absent with probability q=1-p Link quality : A radio link (u, v) works with probability c Way of organization Entropy variation: adaptability [Lu2008] J. Lu, F. Valois,. Dohler and D. Barthel. Quantifying organization by means of entropy. IEEE Communication Letters, arch,

8 Application of entropy Example Flat network Link (1) exists with probability: Entropy: E flat = - 6p 1 logp 1 8

9 Application of entropy Example LST Links (1) (4) exist with probability: Links (5) and (6) exists with probability: Entropy: E LST = - [4p 1 logp 1 +2p 5 logp 5 ] < E flat 9

10 Analyses

11 How? FISCO A first step of setting WSN Address allocation Communication structure A dynamic, adaptive basis for other features Cope with network dynamics Local decisions Emerging behavior Low control overhead Hello essage free Active Time Energy [Lu2007] J. Lu, Valois F., D. Barthel,. Dohler. Fully Integrated Scheme of self-configuration and self-organization for Ad hoc Sensor Networks. IEEE Wireless Communications and Networking Conference (WCNC), Hongkong China, 2007.

12 FISCO logical view FISCO backbone 2. FISCO snapshot 3. FISCO logical address view

13 FISCO - Organization Comparing to self-organization works CDS LST Complete self-organization solution Joining procedure Departure procedure Partition management Local re-organization (activity scheduling) New metric available for active nodes Residual energy, degree of local structure [Lu2007b] J. Lu, F. Valois, and D. Barthel. Low-Energy Self-organization Scheme for Wireless Ad Hoc Sensor Networks. The Fourth Annual Conference on Wireless On demand Network Systems and Services, 2007.

14 FISCO Address allocation Based on self-organization Two-level Dynamic address allocation High level: Dynamic address pool allocation Low level: Stateful function on each Leader Comparing to other address allocation schemes Address conflict detection based: No flooding Independent of routing protocol Distributed DHCP Avoidance of periodical one-hop Hello on each node [Lu2007a] J. Lu, F. Valois, D. Barthel and. Dohler. Low-Energy Address Allocation Scheme for Wireless Ad Hoc Sensor Networks. IEEE PIRC07, Athens, Greece, 2007.

15 Analysis For a given area and a given radius, the number of leaders is bounded. Complexity 15

16 Simulations JIST-SWANS JAVA based Large scale simulation Configurations Square zone IEEE BAC : pre-ambuling Random deployment 16

17 Performance evaluation essages [Lu2007a] J.-L. Lu, F. Valois, D. Barthel and. Dohler. Low-Energy Address Allocation Scheme for Wireless Ad Hoc Sensor Networks. IEEE PIRC07, Athens, Greece,

18 Performace evaluation FISCO Backbone [Lu2007b] J. Lu, F. Valois, and D. Barthel. Low-Energy Self-organization Scheme for Wireless Ad Hoc Sensor Networks. The Fourth Annual Conference on Wireless On demand Network Systems and Services,

19 Performance evaluation Consommation d énergie 19

20 What for? SODA Target application: onitoring in intelligent buildings Contributions Data disseminations Set up paths based from sensor nodes to sinks obile sink management Data aggregations Spatial : Data fusion on Leader nodes Temporal : Adaptive ARA 20

21 SOD A-ARA Data samples L G G L G L ARA(p,q):p+q+1 S L G L If the accuracy (RS) is not adequate then compute new ARA(p,q)

22 Analysis No aggregation: 720 ARA(2,2) Accuracy: poor ARA(400,250) Accuracy: degree per sample Complexity: too high Parameters: 651 A-ARA(2,2) Accuracy: degree per sample Complexity: low Parameters: 66 *5 330 Real indoor data samples 22

23 Aggregation Impact 23

24 Conclusions Applications SODA obile sink Dissemination Aggregation Selforganisation (LEGOS) FISCO Selfconfiguration (LEADS) Entropy PHY & AC 24

25 Join work Imote2 testbed FT R&D Beijing 30 Imote2 Embedded Linux FISCO Declarative networking (Ubiquest FP7) A declarative language Validation of FISCO

26 Future works Directional sensor networks Directional sensors Coverage Directional antennas Partial neighboring information Connectivity Combining problems in Self-organization Coverage

27 International Journals Publications [1]. Dohler, T. Watteyne, F. Valois and J. Lu. Kumar s, Zipf s and other laws - how to structure a large-scale wireless network? To be published in Annals of Telecommunication, [2] J. Lu, F. Valois,. Dohler and D. Barthel. Quantifying Organization by eans of Entropy. IEEE Communication Letter, arch Patent [1] J. Lu,. Dohler, F. Valois and D. Barthel. ethod for organising a network of communicating objects and comminicating object for the implementation of the method. International patent WO , October International Conferences [1] S. Grumbach, J. Lu and W. Qu. Self-organization of wireless networks through declarative local communication. Prof. of the International Workshop on Obile and NEtworking Technologies for social applications (ONET), Vilamoura, Portugal, November [2] J. Lu and F. Valois. On the Data Dissemination in WSNs. Proc. of the 3rd IEEE International Conference on Wireless and obile Computing, Networking and Communications (Wimob), October [3] J. Lu, F. Valois, D. Barthel and. Dohler. Low-Energy Address Allocation Scheme for Wireless Sensor Networks. Proc. of the 18th IEEE Annual International Symposium on Personal Indoor and obile Radio Communications (PIRC), Athene, Greece, September [4]. Dohler, T. Wattayne, F. Valois and J. Lu. Kumar s, Zipf s and other Laws - How to structure an optimum largescale wireless (sensor) network? Invited paper in the 13th European Wireless 2007 Conference, April [5] J. Lu, Valois F., D. Barthel and. Dohler. Fully Integrated Scheme of self-configuration and self-organization for Ad hoc Sensor Networks. Proc. of IEEE Wireless Communications and Networking Conference (WCNC), Hongkong, China, arch [6] J. Lu, F. Valois and D. Barthel. Low-Energy Self-organization Scheme for Wireless Ad Hoc Sensor Networks. Proc. of the Fourth Annual Conference on Wireless On demand Network Systems and Services (WONS), Obergurgl, Austria, January2007. [7] J. Lu, F. Valois and D. Barthel. Range Adjustment for Broadcast Protocols with a Realistic Radio Transceiver Energy odel in Short-Range Wireless Networks. Proc. of International Conf on obile Ad Hoc and Sensor Network (SN), Wuhan China, December

28 FISCO joining L L G G G L G L Address pools Address pools L GN NL