AIT Chapter 5 Sensor Networks

Questions about the lecture 'Advanced Internet Technology' of the RWTH Aachen Chapter 5 Sensor Networks

Questions about the lecture 'Advanced Internet Technology' of the RWTH Aachen Chapter 5 Sensor Networks


Set of flashcards Details

Flashcards 173
Language English
Category Computer Science
Level University
Created / Updated 05.02.2017 / 26.02.2017
Weblink
https://card2brain.ch/box/20170205_ait_chapter_5_sensor_networks
Embed
<iframe src="https://card2brain.ch/box/20170205_ait_chapter_5_sensor_networks/embed" width="780" height="150" scrolling="no" frameborder="0"></iframe>

What has an impact on the topology of WSN? [2]

1. Environment (e.g. temperature, doors)

2. Position of nodes determine topology

What are the decisions for a WSN topology to make? [2]

1. Control nodes OR links

2. Flat OR hierarchical network

What are the characteristics of the thinner flat WSN network topology? [2]

1. Control transmission power for one node or links to others

2. Increased multi-hoping for communication

What are the energy characteristics of direct communication over distance d for flat WSN network topology

c*da with constants c and a

What are the energy characteristics of multi-hop communication with n hops for flat WSN network topology?

c*n*(d/n)a with constants c and a

What are the characteristics of the hierarchical WSN network topology? [4]

1. Dominating set DS of connected controlling nodes // Backbone

2. Every node from DS forms a cluster

3. Sub-nodes can be bridging between clusters

4. Sub-nodes can be clusterhead // Independent set

What are the characteristics of the communication for the topology of WSN? [3]

1. Not necessarily correlated with distance

2. Asymmetric

3. Varies with time

What are the aspects for algorithms for the topology of WSN? [5]

1. Connectivity

2. Stretch factor for distance and energy introduced by topology

3. Throughput after modification

4. Robustness to mobility

5. Overhead

What are the characteristics of the gateway of WSN? [3]

1. Remote access to/from WSN

2. Support different radios/protocols

3. General feature of networks

What are the goals for WSN? [4]

1. Quality of service (QoS) more complicated than in MANET

2. Energy efficiency per correctly received bit or reported event

3. Scalability for any number of nodes

4. Robustness

Name all know protocols for medium access of WSN? [6]

1. Medium access control (MAC)

2. Sensor-MAC (S-MAC)

3. B-MAC

4. WiseMAC

5. Low energy adaptive clustering hierarchy (LEACH)

6. 802.15.14 with Low rate wireless personal area network (LR-WPAN)

Why is a MAC protocol important for WSN?

Important due to high energy consumption in idle mode

What is a usage of CSMA/CD?

1970s Xerox PARC with dominant and cheap ethernet

What are the basic principles of carrier sense multiple access/collision detection (CSMA/CD)? [4]

1. Listen to wire before transmission

2. Avoid collision with active transmission

3. Listen while transmitting

4. Assume collision if interference noticed

What are problems of CSMA/CD? [2]

1. Does not assume that transmission might get stuck in wireless system

2. Difficult because interference at receiver difficult to observe

What is the definition of a hidden station for MAC?

Hidden station is to far away to sense but creates collisions

What is the definition of a exposed station for MAC?

Exposed station A can not send (Wrongly assumed!) due to sending B

What are the requirements for a MAC protocol? [4]

1. Collisions: Sending of two packets at the same time

2. Overhearing: Receiving packet destined for other node

3. Idle listening: Listening when nobody send

4. Overhead

What are the option pairs for MAC protocols? [2]

1. Centralized and distributed

2. Schedule and contention based

What are the advantages of centralized MAC protocols? [3]

1. Simple

2. No collisions

3. Good for few devices

What are the disadvantages of centralized MAC protocols? [2]

1. Energy consuming

2. OH and delays

What are the characteristics of schedule based MAC protocols? [2]

1. Fixed OR on demand

2. Requires time synchronization

What are the characteristics of contention based MAC protocols? [4]

1. Packets might collide

2. Overall more efficient due to less OH

3. Use same channel before signaling

4. Use separate narrow channel for signaling // Complex HW

What are the characteristics of the multiple access with collision avoidance (MACA)? [6]

1. Request to send (RTS) package before sending

2. Clear to send (CTS) package for sending

3. Other members store usage in network allocation vector

4. Packets contains sender receiver addresses and size/time information

 

5. Implement in IEEE 802.11 (WLAN)

6. Requires idle listening → synchronized wake-up

What are the characteristics of S-MAC? [4]

1. Turn nodes on simultaneously (So-called rendezvous)

2. Active periods

3. Energy waste in active mode prohibited by timeout-MAC (T-MAC)

4. Synchronized islands

What are the two phases in the active periods for S-MAC? [2]

1. SYNCH phase for time information

2. Data exchange phase with RTS and CTS

What holds for the synchronized islands for S-MAC? [2]

1. Copy schedules from neighbor or start own schedule

2. If necessary follow multiple schedules

What is the characteristic of B-MAC?

Receiver periodically samples channel with long preambles

What are the characteristic of WiseMac? [3]

1. Combines S-MAC and B-MAC principles

2. Use B-MAC but learn about data exchanges

3. Shorten preambles for frequent communication

What are the characteristics of low energy adaptive clustering hierarchy (LEACH)? [3]

1. Dense network with all connected with central sink

2. Nodes are grouped into clusters with clusterheads

3. Rotate role of clusterhead due to energy consumption

What are the two phases of LEACH? [2]

1. Setup and 2. steady-state phase

What are the characteristics of the setup phases of LEACH? [2]

1. Self-election of clusterheads // 5% of nodes

2. Nodes compete for sending slots

What is the characteristic of the steady-state phase of LEACH?

Clusterheads organize communication

What is the protocol 802.15.14 standard for?

Standard for WSNs in the IoT

What are the characteristics for low rate wireless personal area network (LR-WPAN) for 802.15.14? [4]

1. Low data rate

2. Low energy consumption

3. Short range operation on several ISM bands

4. Request-able reliability

What are the two device classes in 802.15.14? [2]

1. Full and 2. reduced function devices

What are the characteristics for full function device (FFD) for 802.15.14? [2]

1. Supports any topology and communication

2. Can act as PAN coordinator

What id the characteristic for reduced function device (RFD) for 802.15.14?

Limited to leafs in topologies and simple communication

What are possible 802.15.14 topologies? [3]

1. Piconet // Star

2. Multi-hop peer-to-peer // Mesh

3. Tree

What is the frame structure for 802.15.14? [4]

1. Preamble 32bits

2. Start of packet delimiter 8bits

3. PHY header 8bits with data length

 

4. Phy service data unit (PSDU) 0-1016bits