上太学 MTENNESEE ATE UNIVERSITY 无线传感器网络系列讲座 Lectures for wireless Sensor Networks 上海海事大学信息工程学院 12年12月 WEI CHEN(陳慰) Department of Computer Science Tennessee State University
无线传感器网络系列讲座 Lectures for Wireless Sensor Networks WEI CHEN （陳慰） Department of Computer Science Tennessee State University 上海海事大学信息工程学院 2012年12月
Outline of lectures 1. Lecture 1: Cross-Layered Design of Sensor Networks 2. Lecture 2: Fundamentals of wireless Communication and Ad-Hoc /Mobile/Sensor Networks 3. Lecture 3: Networking Architecture, Routing protocols and Algorithms 4. Lecture 4: Resource Allocation and Optimization 5. Lecture 5: Cryptography and Sensor Network Security 6. Lecture 6: Cooperative Communication and Networking 7. Lecture 7: Cognitive Radios and Sensor Networks
Outline of Lectures 1.Lecture 1: Cross-Layered Design of Sensor Networks 2.Lecture 2: Fundamentals of Wireless Communication and Ad-Hoc /Mobile /Sensor Networks 3.Lecture 3: Networking Architecture, Routing Protocols and Algorithms 4.Lecture 4: Resource Allocation and Optimization 5.Lecture 5: Cryptography and Sensor Network Security 6.Lecture 6: Cooperative Communication and Networking 7.Lecture 7: Cognitive Radios and Sensor Networks
College of ENNESSEE Engineering, Technology and Computer Science STATE UNIVERSITY o Cinpuiti. Ont Mienai Lecture 1 Cross-Layered Design of wireless Sensor Networks Network Architectures, Communication Protocols and Routing Algorithms WEI CHEN(陳慰) July, 2006 Dept of Computer Science, TSU Center of excellence in battle field Sensor fusion tsu psu NI Venture business laboratory情工学 Graduate School Nagaya Institute of Technolo 和田研 Gakso-cho, Showa-ku Nagaya 4668555JAPAN PENNSTATE School of nformation Sciences and Technology Inspiring Solutions through Education, Research, Partnerships, Community IST
Lecture 1 Cross-Layered Design of Wireless Sensor Networks – Network Architectures, Communication Protocols, and Routing Algorithms WEI CHEN （陳慰） July, 2006 Dept of Computer Science, TSU Center of Excellence in Battle Field Sensor Fusion, TSU & PSU College of Engineering, Technology and Computer Science 和田研
Lecture 1: Cross-Layered Design of Sensor Networks I. Fundamentals Basics of wireless ad-Hoc networks Autonomous Systems Communication models and algorithms I. Design of wireless sensor networks Reconfigurable networking architecture Routing protocol and Communication algorithms Network Self-Reconfiguration algorithms sor Network Deployment
Lecture 1: Cross-Layered Design of Sensor Networks I. Fundamentals - Basics of Wireless Ad-Hoc Networks - Autonomous Systems - Communication Models and Algorithms II. Design of Wireless Sensor Networks - Reconfigurable Networking Architecture - Routing Protocol and Communication Algorithms - Network Self-Reconfiguration Algorithms - Sensor Network Deployment
I. Fundamentals What is A Wireless Ad-Hoc Network(AD-NED? An AD-NET is a self-managing system of cooperating mobile and or stationary nodes connected by unreliable wireless links Each node operates not only as an end system, but also as a router to process and forward application data Usually, the nodes are inexpensive and have limited computation and communication capability. They can be used to cover a large terrain and has great potential in civic and military applications A Wireless ad-Hoc Network Due to severe energy, environmental, timing constraints and dynamic topological changes desion a wireless ad-neT is a big challenge
• An AD-NET is a self-managing system of cooperating mobile and/or stationary nodes connected by unreliable wireless links. • Each node operates not only as an endsystem, but also as a router to process and forward application data. • Usually, the nodes are inexpensive and have limited computation and communication capability. They can be used to cover a large terrain and has great potential in civic and military applications. • Due to severe energy, environmental, timing constraints and dynamic topological changes, design a wireless AD-NET is a big challenge. What is A Wireless Ad-Hoc Network (AD-NET)? A Wireless Ad-Hoc Network I. Fundamentals
Basics of a wireless Ad-Hoc°。■。 Network There is no fixed communication infrastructures Tasks are self-organized without central control Network is dense: control and Autonomous tracking in communication overlap Sensor Network Control and communication patterns are specific: one-to-many, many-to-one Network topology is dynamic: topology self-reconfiguration is necessary Autonomous failure detecting power re- assigning in Power supply network
Basics of A Wireless Ad-Hoc Network • There is no fixed communication infrastructures. • Tasks are self-organized without central control • Network is dense: control and communication overlap • Control and communication patterns are specific: one-to-many, many-to-one • Network topology is dynamic: topology self-reconfiguration is necessary Autonomous tracking in Sensor Network Autonomous failure detecting & power reassigning in Power supply network f /c
An Example of wireless Sensor Network 0 Internet and satellite++ Sink 0c0 0 00 fask manager node er Sensor field Sensor nodes I figure 1. Sensor nodes scattered in a sensor field
An Example of Wireless Sensor Network
How Can Distributed Systems Work Autonomously (What are centralized/decentralized systems? Example 50 kids are playing in a ground. How can they form a circle when their teacher asks them to do? Condition 1: each kid can see all other kids Condition2: Each kid can see some kids.。。 Questions: In which case will a circle be formed faster Observations More global information a node has the easier the work will be done It is expensive to get global information form dynamic distributed systems
How Can Distributed Systems Work Autonomously? (What are centralized/decentralized systems?) Example 50 kids are playing in a ground. How can they form a circle when their teacher asks them to do? Condition 1: Each kid can see all other kids. Condition 2: Each kid can see some kids. Questions: In which case, will a circle be formed faster? Observations: • More global information a node has, the easier the work will be done. • It is expensive to get global information form dynamic distributed systems
Communication on Wireless AD-NETs Communication Mode Directed Graph e=(V日 V=nodes E=ledge u,v): if node u can transmit data to node v lodes with different communication range
Communication on Wireless AD-NETs Directed Graph G=(V,E) V={nodes} E={edge (u,v): if node u can transmit data to node v} Nodes with different communication range Communication Model
Communication on Wireless AD-NETs -Continue Example of communication tasks: Broadcast Algorithm 1: Broadcast by flooding cach node if v received the message then Source transmit the message How to solve collision problem? using randomized algorithm generate a random number k transmit data at kth time slot It may need long time in a dense network !!!
Source How to solve collision problem? -- using randomized algorithm: generate a random number k, transmit data at kth time slot. • It may need long time in a dense network !!! Example of communication tasks : Broadcast Communication on Wireless AD-NETs – Continue Algorithm 1: Broadcast by flooding Each node v: if v received the message then transmit the message