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