UbiCom Book Slides Chapter 11 Ubiquitous Communication Stefan Poslad http://www.eecs.qmul.ac.uk/people/stefan/ubicom Ubiquitous computing: smart devices, environments and interaction 1 Chapter 11: Overview Chapter 11 focuses on: • Internal system properties: distributed • External interaction with ICT environment Ubiquitous computing: smart devices, environments and interaction 2 5 Main Properties for UbiCom Systems Ubiquitous computing: smart devices, environments and interaction 3 UbiCom System Model Focussing on Interaction in Virtual Computing Environments Ubiquitous computing: smart devices, environments and interaction 4 Related Chapter Links • • • • • Distributed Computing (Chapter 3) Mobile Services (Chapter 4) Intelligent Interaction (Chapter 9) Mobile Distributed Systems (Chapter 4) Management of Distributed Systems (Chapter 12) Ubiquitous computing: smart devices, environments and interaction 5 Chapter11: Overview The slides for this chapter are also expanded and split into several parts • Part A: Introduction • Part B: Audio Networks • Part C: Data networks: Fixed • Part D: Data networks: Wireless • Part E: Video & Multi-Content Access Networks • Part F: Ubiquitous Networks: PLC, PAN, BAN, Mobile • Part G: Network Access Control • Part H: Service-Oriented Networks 1 • Part I: Service-Oriented Networks 2 Ubiquitous computing: smart devices, environments and interaction 6 Ubiquitous computing: smart devices, environments and interaction 7 Chapter11: Overview The slides for this chapter are also expanded and split into several parts • Part A: Introduction • Part B: Audio Networks • Part C: Data networks: Fixed • Part D: Data networks: Wireless • Part E: Video & Multi-Content Access Networks • Part F: Ubiquitous Networks: PLC, PAN, BAN, Mobile • Part G: Network Access Control • Part H: Service-Oriented Networks 1 • Part I: Service-Oriented Networks 2 Ubiquitous computing: smart devices, environments and interaction 8 Ex: Communication Networks • Time order the following networks: – Internet (data), radio (audio), television, telephone • Which became established first for mass-use: when & why? Ubiquitous computing: smart devices, environments and interaction 9 Introduction • Ubiquitous applications need to access relevant remote external information and tasks, anywhere and anytime. • Different applications require different combinations of network functions and services, e.g., data streaming, minimal jitter, specific media access control etc. • Different networks support different sets of communication functions in different ways. Ubiquitous computing: smart devices, environments and interaction 10 Introduction Key design issues: • Should comms functions be largely transparent to services (network-oriented) versus should comms be exposed via some interfaces & configured / controlled by services (service-oriented). • Should networked services be accessible from anywhere versus selectively accessing networked services, e.g., some services may be limited to a locality? Ubiquitous computing: smart devices, environments and interaction 11 Introduction • Many general and introductory texts and descriptions about networking are specialised towards specific types of networks, e.g., – ??? – • An interpretation of UbiCom: – Ubiquitous Communication – Any content on any network, anytime, anywhere • Hence, complete range of different media networks is treated holistically here Ubiquitous computing: smart devices, environments and interaction 12 Network Communication Functions Communication involves the following key functions: • Encoding and Modulation • Signal Distribution • Channel sharing and efficiency: – Medium Access Control (MAC) – Logical Link Control (LLC • Error checking and correction: • Data Transfer Control – buffered vs. unbuffered. – Asynchronous vs. synchronous • • • • Data Routing Message security Metadata: Transcoding. Ubiquitous computing: smart devices, environments and interaction 13 Network Communication Functions • Explain all these in detail in next slides Ubiquitous computing: smart devices, environments and interaction 14 Digital Communication • Historically, audio / video content transmitted in analogue form although these transmissions • Gradually being replaced by digital signal modulation of analog. • Signals as digital standards become established • N.B. Strictly speaking, all physical transmissions of signals are analogue, however, the modulation of signals may convey digital information. Ubiquitous computing: smart devices, environments and interaction 15 Benefits of Digital Communication • Benefits for using digital transmissions? Ubiquitous computing: smart devices, environments and interaction 16 Chapter11: Overview The slides for this chapter are also expanded and split into several parts • Part A: Introduction • Part B: Audio Networks • Part C: Data networks: Fixed • Part D: Data networks: Wireless • Part E: Video & Multi-Content Access Networks • Part F: Ubiquitous Networks: PLC, PAN, BAN, Mobile • Part G: Network Access Control • Part H: Service-Oriented Networks 1 • Part I: Service-Oriented Networks 2 Ubiquitous computing: smart devices, environments and interaction 17 Types of Audio Networks • • • • • • • PSTN Voice Networks Intelligent Networks (IN) IP Multimedia Subsystems (IMS) ADLS Broadband Telecoms WWAN Telecoms WLAN: DECT Audio Broadcast (Radio Entertainment) Networks Ubiquitous computing: smart devices, environments and interaction 18 Audio Networks • 1st type of pervasive communications network Two basic types: • Audio unicast networks (PSTN) • Audio broadcast (radio) networks Ubiquitous computing: smart devices, environments and interaction 19 Public Switched Telephone Network (PSTN) • PSTN orig. designed to support voice communication (not data, video) • Analogue -> digital transmissions • Still use separate networks for voice & data although convergence of voice, data and audio-video progressing • Phones (fixed & mobile) act as PSTN access devices Ubiquitous computing: smart devices, environments and interaction 20 Public Switched Telephone Network (PSTN) Home users • Single-line local loop to external local switching station Work users • Phones connect to a private circuit switched network or Private Branch Exchange (PBX) to access external networks. • etc. Ubiquitous computing: smart devices, environments and interaction 21 PSTN Ubiquitous computing: smart devices, environments and interaction 22 PSTN • Core network orig. circuit switched not packet-switched networks • Designed to 1st set up dedicated circuit of links between switching offices – • Circuit switching used in Telecoms networks used hierarchy ~5 levels Ubiquitous computing: smart devices, environments and interaction 23 PSTN • PSTNs were designed to be very resilient. • Circuit switching can enable a higher QoS per call but at the expense of non-optimal use of the channel, – • Interleaved multiple data streams throughput – E.g., • Later digital telecoms networks Ubiquitous computing: smart devices, environments and interaction 24 Intelligent Networks (IN) • Earliest digital telecommunication networks designed to support specific services, supported using specialised logic contained in specialised switching network elements. • New features / services have to be added and implemented directly in core switch systems -> very long development times for new services • -> Intelligent Networks (IN) network service model, Ubiquitous computing: smart devices, environments and interaction 25 Intelligent Networks (IN) • Supports independent component-based services in general purpose computer nodes rather in special switching nodes. • Enables service providers to drive new services rather than network providers – able to use these to form flexible overlay networks – such as toll free calls, e.g., “0800” numbers. Ubiquitous computing: smart devices, environments and interaction 26 IP Multimedia Subsystems (IMS) • Active development in new IN services has declined in recent years • Focus on development of telecom services & APIs rather than on developing new telecom network protocols. • Although, there seems to be a clear move to IP based networks, in shorter term, hybrid IN and Internet service architectures for mobile users are being proposed such as IP Multimedia Subsystems (IMS). Ubiquitous computing: smart devices, environments and interaction 27 IMS • A key challenge is application-layer control (signalling) protocol for controlling voice/video session, multimedia conference, messaging and Presence over IP. • Control can be performed using the IETF SIP (Session Initiation Protocol) replacing ITU’s earlier H.323 protocol. • Basic entities in a typical SIP system involve? Ubiquitous computing: smart devices, environments and interaction 28 IMS • SIP can use 3 different types of MCU: – full mesh, – mixer – multicast. Ubiquitous computing: smart devices, environments and interaction 29 Asynchronous Digital Subscriber Line (ADSL) Broadband • ADSL transmission capability over existing physical – e.g., copper-wire PSTN type, access networks. • Audio telephony use ~ 3 kHz bandwidth but typical line transmits usable signals up to approximately 1MHz. • High-frequency signals however face more transmission challenges such as .. Ubiquitous computing: smart devices, environments and interaction 30 Telecoms: ADSL Ubiquitous computing: smart devices, environments and interaction 31 Telecoms WWAN • Wireless Wide-Area Networks (WWAN)support anywhere access for mobile or cell phone users, • WWAN differ w.r.t: – Geographic region – on the Generation (G) of the wireless network such as 1G analogue and 2G digital. • These differ primarily on the way they are designed to share access to the wireless network amongst different users. Ubiquitous computing: smart devices, environments and interaction 32 Telecoms WWAN • WWAN differ primarily on the way they are designed to share access to wireless network amongst different users. • Global System for Mobile Communications (GSM) • Code Division Multiple Access (CDMA) – • Networks can interoperate via gateways … Ubiquitous computing: smart devices, environments and interaction 33 Telecoms WWAN • WWAN transmitters or base stations have a limited range – • When a user moves between cells, What happens? Ubiquitous computing: smart devices, environments and interaction 34 WLAN: DECT (Digital Enhanced Cordless Telecommunications) • Deployed > 100 countries worldwide – • Access control : • Frequencies: Ubiquitous computing: smart devices, environments and interaction 35 Audio Broadcast (Radio Entertainment) Networks • Several benefits in using audio broadcasting or radio? Ubiquitous computing: smart devices, environments and interaction 36 DAB • For digital radio, the Eureka 147 Digital Audio Broadcast (DAB) standard is most commonly used and is coordinated by the World DMB Forum. • DAB uses the MPEG-1 Audio Layer 2 audio (MP2) codec for audio broadcasting while personal players use the MP3 codec. • Original objectives of DAB were to ? • DAB+ standard with a better and more efficient transmission codec has been proposed. Ubiquitous computing: smart devices, environments and interaction 37 Chapter11: Overview The slides for this chapter are also expanded and split into several parts • Part A: Introduction • Part B: Audio Networks • Part C: Data networks: Fixed • Part D: Data networks: Wireless • Part E: Video & Multi-Content Access Networks • Part F: Ubiquitous Networks: PLC, PAN, BAN, Mobile • Part G: Network Access Control • Part H: Service-Oriented Networks 1 • Part I: Service-Oriented Networks 2 Ubiquitous computing: smart devices, environments and interaction 38 Internet • • • • • • Early Internet (1960s) was based upon several innovations. Shift from batch to time-shared computers. Shift from P2P topology Shift from analogue to digital communication Support for high capacity and resilient network paths Large data was split into fixed size data packets Shift from circuit switched to packet-switched data model Ubiquitous computing: smart devices, environments and interaction 39 Network Protocols • Types of data and control packets are defined in a network communication protocol • Data packet size: – • Data segmentation. • . Ubiquitous computing: smart devices, environments and interaction 40 Network Protocols • Types of packet to data packets called control packets, • • Each data packet is labelled with the address • Enables packets from multiple messages to be multiplexed to use the same part of the network. Ubiquitous computing: smart devices, environments and interaction 41 Data Packet Protocols Ubiquitous computing: smart devices, environments and interaction 42 Addressing • Before communication can occur between network elements, e.g., computers, they need to be allocated network addresses. • Explain …. Ubiquitous computing: smart devices, environments and interaction 43 Address Space Size • IPv4 supports 32 bit (about 4.3 billion) addresses. • IPv6 supports 128 bit addresses Ubiquitous computing: smart devices, environments and interaction 44 Routing and Internetworking • Multiple paths may be available • • Data may be too large to be transmitted • Normally performed at the network level without applications being aware of this. Ubiquitous computing: smart devices, environments and interaction 45 Packet-switched Routing Ubiquitous computing: smart devices, environments and interaction 46 Routing and Internetworking • Routers examine the addresses of data packets to decide – ???? • Routers communicate with each other using specialised routing protocols – ?? • Dynamic routing ? • Use of multiple routes ? Ubiquitous computing: smart devices, environments and interaction 47 Chapter11: Overview The slides for this chapter are also expanded and split into several parts • Part A: Introduction • Part B: Audio Networks • Part C: Data networks: Fixed • Part D: Data networks: Wireless • Part E: Video & Multi-Content Access Networks • Part F: Ubiquitous Networks: PLC, PAN, BAN, Mobile • Part G: Network Access Control • Part H: Service-Oriented Networks 1 • Part I: Service-Oriented Networks 2 Ubiquitous computing: smart devices, environments and interaction 48 Wireless Data Networks • • • • • • • Wireless LANs (WLANs) / WiFi WiMAX BlueTooth ZigBee InfraRed (IR) Ultra Wide Band (UWB) Satellite and Microwave Ubiquitous computing: smart devices, environments and interaction 49 Wireless Data Networks Benefits for using wireless networks: • Anywhere • Mobility: • Less disruptive • Adaptivity Ubiquitous computing: smart devices, environments and interaction 50 Wireless Data Networks • Wide variety of wireless networks exist. • Networks vary according to ?: Ubiquitous computing: smart devices, environments and interaction 51 Wireless Data Networks: examples • Most global, wide area and local area wireless networks are infrastructure dependent and use fixed transmitters, – • Ad Hoc Wireless Network the transmitters and routers are dynamic – . • Mobile wireless networks can vary by the range they cover. Ubiquitous computing: smart devices, environments and interaction 52 Wireless Data Networks • Range depends upon ? – • Generally, the higher the frequency …… Ubiquitous computing: smart devices, environments and interaction 53 Wireless Data Networks • Spatial Efficiency (SE ) • Power efficiency metric: • Spatial and power efficiency Ubiquitous computing: smart devices, environments and interaction 54 Wireless Data Networks: bandwidth allocation • Proliferation of new wireless services • -> concern over how to (re)allocate scarce radio frequency ( • New to techniques allow flexible & efficient spectrum use? Ubiquitous computing: smart devices, environments and interaction 55 Wireless Data Networks: Software Radio • Software Radio moves the radio functionality from hardware into software • Software radio alters trad. radio design in 3 main ways. How? Ubiquitous computing: smart devices, environments and interaction 56 Wireless LANs (WLANs) • Ubiquitous computing: smart devices, environments and interaction 57 WiMAX • WiMAX, the Worldwide Interoperability for Microwave Access, from the WiMAX Forum , is proposed as wireless wide-area broadband access technology, based upon the IEEE 802.16 standard • Etc. Ubiquitous computing: smart devices, environments and interaction 58 Bluetooth • Bluetooth standard for short-range wireless communication over about 1-100M • Bluetooth applications include both local communication and increasingly local control. • Unlike IR, Bluetooth does not require a line of sight between the transmitter and receiver. • Current Bluetooth devices and applications include: ? Ubiquitous computing: smart devices, environments and interaction 59 Bluetooth versus WLAN • ??? Ubiquitous computing: smart devices, environments and interaction 60 ZigBee • ZigBee is a specification for a suite of communication protocols from the ZigBee alliance formed in 2002 • Uses small, low-power digital radios based on the IEEE 802.15.4 standard for Wireless Personal Area Networks (WPAN) • etc Ubiquitous computing: smart devices, environments and interaction 61 ZigBee versus Bluetooth • ???. Ubiquitous computing: smart devices, environments and interaction 62 Infrared (IR) • Infrared (IR): a short-range low bandwidth data communication – ….. Ubiquitous computing: smart devices, environments and interaction 63 Ultra-Wideband (UWB) • Transmits information at data rates exceeding 100 M bits / s, spread over a large bandwidth (>500 MHz), in the 3.1– 10.6 GHz frequency range at a low power range, over short distances. • Provide an efficient use of scarce radio bandwidth while enabling both high data rate wireless connectivity • Uses: – Short-range: BANs, PANs and within buildings – Longer-range, low data rate applications: radar, collision obstacle avoidance, precision altimetry & imaging systems Ubiquitous computing: smart devices, environments and interaction 64 Satellite and Microwave Comms • Geostationary satellites use simpler antennae design and configuration & small No. of satellites can be interlinked to provide global coverage. • Satellite design issues? Ubiquitous computing: smart devices, environments and interaction 65 Internetworking WLANs • Benefits to internet wireless networks: ? • • WLAN can access Internet for mobile computer, Ubiquitous computing: smart devices, environments and interaction 66 Internetworking WLANs • Mobile phone use faster? Cheaper? WLAN at hot spots – requires OS support pipelines across heterogeneous networks. • Generic Access Network (GAN), also known as Unlicensed Mobile Access (UMA), is a telecommunication system allowing seamless roaming and handover between local area networks and wide area networks using dual-mode mobile phones. • Femtocells, small cellular access points which provide enhanced coverage & converged voice, data and video services such as IPTV Ubiquitous computing: smart devices, environments and interaction 67 Chapter11: Overview The slides for this chapter are also expanded and split into several parts • Part A: Introduction • Part B: Audio Networks • Part C: Data networks: Fixed • Part D: Data networks: Wireless • Part E: Video & Multi-Content Access Networks • Part F: Ubiquitous Networks: PLC, PAN, BAN, Mobile • Part G: Network Access Control • Part H: Service-Oriented Networks 1 • Part I: Service-Oriented Networks 2 Ubiquitous computing: smart devices, environments and interaction 68 Universal Content Networks / Network Convergence • Services delivered over common network • Audio and Video (AV) broadcast Content Based Networks (CBN) have different drivers compared to Telecoms and network networks. • Telecoms networks are developed to support duplex or two-way, one-to-one communication, global interoperability • Internet developed (initially) to support asynchronous communication. Ubiquitous computing: smart devices, environments and interaction 69 Audio and Video (AV) broadcast Content Based Networks (CBN) • Digital AV CBN designed to transmits streamed audio & video – …. • Broadcast networks are designed more for: – …… Ubiquitous computing: smart devices, environments and interaction 70 Audio and Video (AV) broadcast Content Based Networks (CBN) • AV CBN oriented to for a regional rather than global customer base. • Video content is richer and it is more likely to be tailored to a specific region in terms of language and culture. • Receivers have limited control over live broadcasts • Video synchronisation with audio (& metadata) is complex Ubiquitous computing: smart devices, environments and interaction 71 Internet and Common Codecs • Internet focussed most on alphanumeric data transmission • support for managing reliable and unreliable data streams, mainly for paired senders and receiver. • support for scalable AV content streamed broadcasts over Internet still maturing • Adoption of compatible standards for the triple-play (audio, video and alphanumeric data) will facilitate their integration. Ubiquitous computing: smart devices, environments and interaction 72 PSDN: IP and UDP • UDP ( User Datagram Protocol) used to support mutlicast – . • Unreliable transport protocols, e.g., UDP can be used to transmit media streams. • Depending on the protocol and the extent of the loss, receivers may be able to recover the data using Ubiquitous computing: smart devices, environments and interaction 73 Streaming Media over IP networks • Protocols designed to stream media over IP networks. • RTP and RTCP built on top of unreliable UDP • RTSP built on top of reliable TCP Ubiquitous computing: smart devices, environments and interaction 74 Combined Voice and Data networks: ADSL • In residential & SME buildings, single external comms line is used to access multiple services, e.g., voice, text, video, • ADSL is replacing use of older ISDN, dial-up modems • There are different types of access device or modem, e.g., Ubiquitous computing: smart devices, environments and interaction 75 Ubiquitous computing: smart devices, environments and interaction 76 Voice over IP (VoIP) • Use of IP network, to In transmitting voice as data packets & interleave text data and voice over same network • Requirements \/ – • Delays can be caused by ? – Ubiquitous computing: smart devices, environments and interaction 77 Combined Audio-Video and Data Content Distribution Networks • Traditionally, the three different types of conventional networks for broadcasting audio-video entertainment content are: – VHF TV – Satellite TV – Cable TV. Ubiquitous computing: smart devices, environments and interaction 78 Integrating Analogue Video and Text: Teletext • Analogue television broadcast signal can be augmented with text data by embedding this data in the Vertical Blanking Interval or VBI part of the television signal. • In EU: called Teletext data transmission; closed-captioning in USA • …. Ubiquitous computing: smart devices, environments and interaction 79 Digital Video Broadcasting (DVB) • • • • • DVB replacing analogue video broadcasting Multiple standards for digital video broadcasting . DVB system is the most widely used DVB is modelled like TCP/IP at an abstract level • • All data is transmitted as MPEG-2 transport streams. Ubiquitous computing: smart devices, environments and interaction 80 Multimedia Broadcast networks • Triple-play networks, e.g., Web documents VoIP, video streaming. • Quad-play networks: triple-play + mobile phone • Need to multiplex heterogeneous packets from multiple applications which have different sensitivities to time delays and jitter. Several ways to this in IPv4 networks? • • IPv6 has more inbuilt support for this. Ubiquitous computing: smart devices, environments and interaction 81 Multiplexing heterogeneous packets from multiple applications (IPv4) • MPLS • • Differentiated Services (Diffserv) • • Resource Reservation Protocol (RSVP) Ubiquitous computing: smart devices, environments and interaction 82 On-demand, Interactive and Distributed Content In contrast, Video-On-demand (VoD) Benefits? Ubiquitous computing: smart devices, environments and interaction 83 Chapter11: Overview The slides for this chapter are also expanded and split into several parts • Part A: Introduction • Part B: Audio Networks • Part C: Data networks: Fixed • Part D: Data networks: Wireless • Part E: Video & Multi-Content Access Networks • Part F: Ubiquitous Networks: PLC, PAN, BAN & Mobile • Part G: Network Access Control • Part H: Service-Oriented Networks 1 • Part I: Service-Oriented Networks 2 Ubiquitous computing: smart devices, environments and interaction 84 Pervasive Networks: Types Already covered some examples of pervasive networks • Mobile Telecoms Networks such as GSM, UTMS • Wireless data networks: WiFi, Bluetooth, Zigbee etc In addition will cover • Power Line Communication (PLC) • Personal Area Networks (PAN) • Body Area Networks (BAN) • Mobile Users Networks Ubiquitous computing: smart devices, environments and interaction 85 Pervasive Telecoms Networks Ubiquitous computing: smart devices, environments and interaction 86 Pervasive Wireless Networks Challenges • • • • • Signal Transmission Overlapping Networks Power Consumption & Transmission Efficiency Soft Boundaries & Access Control Interference Ubiquitous computing: smart devices, environments and interaction 87 Power Line Communication (PLC) • An alternative to ubiquitously access data and A-V content. • Wherever there is an electricity PL connection, same network that conducts electricity to deliver energy • PL can be used modulate electricity as a signal and can be used as a channel to communicate data/AV content. • PLC describes a range of systems for using electricity distribution wires for simultaneous distribution of data. Ubiquitous computing: smart devices, environments and interaction 88 Wireless Personal Area Networks (WPAN) • Specified by the IEEE P802.15 working group • PAN is normally confined to a person or object typically <10 M in all directions and envelops two or more objects or persons whether stationary or in motion. • Could WLAN standard be used for PANs? – • Bluetooth, Zigbee and IR can be used to implement a PAN. Ubiquitous computing: smart devices, environments and interaction 89 Wireless Personal Area Networks (WPAN) Typical WPAN applications include ?? Ubiquitous computing: smart devices, environments and interaction 90 Body Area Network or BAN • Consists of a set of mobile and compact intercommunicating sensors that are either wearable or implanted into the human body. • A typical BAN application can monitor vital body parameters and movements – E.g., monitor EEG, ECG, and EMG signals • Data Management? – Either to store them in some device on the body for later upload and analysis – To periodically transmit data in real-time via some external network interface Ubiquitous computing: smart devices, environments and interaction 91 BAN • Can Bluetooth or ZigBee be used for BAN? Ubiquitous computing: smart devices, environments and interaction 92 BAN • Electronic devices can be connected as part of near field BANs to exchange digital information by capacitively coupling picoamp currents through the body (Zimmerman). • Low-frequency carrier, less than one megahertz, was used. Why? – • Zimmerman demonstrated a near-field BAN system to support business processes Ubiquitous computing: smart devices, environments and interaction 93 Inter-BAN Application Ubiquitous computing: smart devices, environments and interaction 94 Mobile Users Networks • Not all network access by mobile users, applications and devices need be via wireless networks and vice versa • Wireless access devices can be static and mobile users can move in between wired or wireless hotspots such as in Internet cafes. • Mobility vs. portability network support. Ubiquitous computing: smart devices, environments and interaction 95 Mobile User Networks: Design Issues • Design issues include? • We can also classify mobile network support in terms of ? – • Advantage of mobile user support at the network level of the network protocol stack means that mobility, at least to some extent, is transparent to applications. Ubiquitous computing: smart devices, environments and interaction 96 Concepts: Mobile vs. Wireless Services Ubiquitous computing: smart devices, environments and interaction 97 Mobile Addresses • Network location or address for a mobile user needs to be determined in order for a user to receive data. • It is easier to send (somewhere) as the user just has to locate the nearest access network base station. • There are two basic approaches to mobile user addressing: – ????. Ubiquitous computing: smart devices, environments and interaction 98 Message Routing for Mobile Users Different types of routing for mobile users can be classified along 2 dimensions: • Fixed versus variable routes • Single versus multi-path routes Ubiquitous computing: smart devices, environments and interaction 99 Message Routing for Mobile Users: single path route • Example of single path route is Mobile IP consisting of Mobile Node, Home agent and foreign agent • Mobile IP performs three main functions: – Discovery:. – Registration – Tunnelling Ubiquitous computing: smart devices, environments and interaction 100 Message Routing for Mobile Users: single path route Mobile IP performs three main functions: • Discovery • • Registration • Tunnelling: Ubiquitous computing: smart devices, environments and interaction 101 Multi-Path Routing in Mobile Ad hoc Networks (MANETs) • In contrast to fixed computer networks, ad hoc networks: – use connections established for duration of 1 session – require no base station or fixed router. • Ad hoc networks that support mobile nodes are called Mobile Ad hoc Networks (MANETs) • Rather than used dedicated router nodes, each node is willing to forward data for other nodes, and so the determination of which nodes forward data is made dynamically based on the network connectivity, hence the name ad hoc Ubiquitous computing: smart devices, environments and interaction 102 MANETs • Instead, devices discover others within range to form a network for those computers. • Devices may search for target nodes that are out of range by flooding the network with broadcasts that are forwarded by each node. • Connections can be made over multiple nodes (multi-hop ad hoc network). • Routing protocols then provide stable connections even if nodes are moving around. Ubiquitous computing: smart devices, environments and interaction 103 MANETs MANETs Applications: • in situations where a useful network infrastructure is not already in place – E.g., in natural disaster • in armed conflict situations • Wireless multiplayer gaming – E.g., Sony's PlayStation and the Nintendo Dsi and Wii game consoles Ubiquitous computing: smart devices, environments and interaction 104 MANET Ubiquitous computing: smart devices, environments and interaction 105 Chapter11: Overview The slides for this chapter are also expanded and split into several parts • Part A: Introduction • Part B: Audio Networks • Part C: Data networks: Fixed • Part D: Data networks: Wireless • Part E: Video & Multi-Content Access Networks • Part F: Ubiquitous Networks: PLC, PAN, BAN & Mobile • Part G: Network Access Control • Part H: Service-Oriented Networks 1 • Part I: Service-Oriented Networks 2 Ubiquitous computing: smart devices, environments and interaction 106 Network Design Issues • Network Access Control • Controlling Network Access: Firewalls, NATs and VPNs • Group Communication: Transmissions for Multiple Receivers • Internetworking Heterogeneous Networks • Separating Management and Control from Usage • Ubiquitous versus Localised Access • Global Use: Low-cost Access Networks for Rural Use Ubiquitous computing: smart devices, environments and interaction 107 Network Access Control: Mobile Phone • Different networks use a range of access control techniques to: – handle network resource allocation problems – allow multiple users to access network media with limited capacity. • TDMA: • CDMA: Ubiquitous computing: smart devices, environments and interaction 108 Network Access Control: WLAN • WLANs often based on sharing freq. between several active users. • Many simultaneous users may cause packet collisions -> waste channel bandwidth • Difficulty to detect some (hidden) nodes -> design to avoid packet collisions. • WLANs typically use a MACA type transmission protocol. Ubiquitous computing: smart devices, environments and interaction 109 Network Access Control: LAN • A further option is to use CSMA/CD Ubiquitous computing: smart devices, environments and interaction 110 Network Access Control: LAN • Token-based systems control access to local networks using special control messages, tokens, which continuously circulate throughout a system, – e.g., structured as a token ring topology. • … Ubiquitous computing: smart devices, environments and interaction 111 Controlling Network Access: Firewalls, NATs and VPNs • Many ICT resources connected to the Internet are protected to control access to specific resources by specific users or to a closed user group. • If access is not restricted what happens? Ubiquitous computing: smart devices, environments and interaction 112 Controlling Network Access: Firewalls, NATs and VPNs How to protect access to local networks? Ubiquitous computing: smart devices, environments and interaction 113 Controlling Network Access: Firewalls Routes versus Firewalls • A router / special purpose computer that …. – • Firewalls designed according to which level of network they work: – Ubiquitous computing: smart devices, environments and interaction 114 Controlling Network Access: Firewalls Packet-level firewalls • … • Application level firewalls • Ubiquitous computing: smart devices, environments and interaction 115 Controlling Network Access: NAT • Network Address Translation (NAT) • Firewalls Ubiquitous computing: smart devices, environments and interaction 116 Controlling Network Access: NAT • . Ubiquitous computing: smart devices, environments and interaction 117 Controlling Network Access: VPN • Useful to restrict the use of resources on remote networks to specific users that are accessed over a public Internet. • Common technique to achieve this is a VPN • . Ubiquitous computing: smart devices, environments and interaction 118 Controlling Network Access: VPN • Users normally authenticate themselves at VPN client or access device to gain access to remote resources via VPN: • Several types of VPN / Service – ???? Ubiquitous computing: smart devices, environments and interaction 119 Controlling Network Access: VPN Persistence of messaging • Proxy host • Bastion host Network Interfaces Available • ??? Ubiquitous computing: smart devices, environments and interaction 120 Multicasts: Transmissions for Multiple Receivers • Sending the same message from a single source to a defined group of multiple receivers, multicast communication or group communication is useful. Why? – • Hardware vs. software support Ubiquitous computing: smart devices, environments and interaction 121 Multicasts: Transmissions for Multiple Receivers • To avoid the overhead in managing large groups, groups can be split into hierarchies – • Messages can be tagged with sequenced identifiers to indicate ordering. • Acknowledgements can be used to support more reliable group communications. Ubiquitous computing: smart devices, environments and interaction 122 Multicasts: Transmissions for Multiple Receivers • Group membership may or may not be visible to the members depending upon the design. – ??? Ubiquitous computing: smart devices, environments and interaction 123 Low-cost Access Networks for Rural Use: VSAT Very Small Aperture Terminal (VSAT): • . Ubiquitous computing: smart devices, environments and interaction 124 Ubiquitous versus Localised Access • Networks can be designed for local context-aware access: • Used to tailor services for local needs. Ubiquitous computing: smart devices, environments and interaction 125 Ubiquitous versus Localised Access • Services can be restricted to local access because? – • Local services can also be designed to have access control Ubiquitous computing: smart devices, environments and interaction 126 Ubiquitous Access: WANs Ubiquitous computing: smart devices, environments and interaction 127 Global Use: Low-cost Access Networks for Rural Use • In theory, wireless networks could be ubiquitous but in practice they aren’t in many regions. • Currently, the total worldwide Internet usage penetration was only about 18% but only about 4% in Africa (2007). • but 29% of the global population use GSM type mobile phone technology (2007), more if other types of mobile phone are also included. • People in some rural areas may not be able to pay much • Hence low-cost networks and access terminals are needed. Ubiquitous computing: smart devices, environments and interaction 128 Low-cost Access Networks for Rural Use • In rural areas, several low cost network access methods have been developed? – – – – CorDECT PrintCast VSAT Mesh Network Ubiquitous computing: smart devices, environments and interaction 129 Low-cost Access Networks for Rural Use: VSAT Very Small Aperture Terminal (VSAT): • ??. Ubiquitous computing: smart devices, environments and interaction 130 Low-cost Access Networks for Rural Use: CorDECT CorDECT system • Based on the DECT standard which initially was designed for use with cordless telephones. • Uses MC-TDMA to performs both time and frequency division in order to accommodate multiple channels. • Typically operates over distances of up to 10 KM with data rates supporting data rates of 35 and 70kbps. T • Conventional listen before you talk type MAC is problematic when used in low bandwidth transmission over several km Ubiquitous computing: smart devices, environments and interaction 131 Low-cost Access Networks for Rural Use: PrintCast • PrintCast system: leverage broadcast TV as a service access network. • ……. Ubiquitous computing: smart devices, environments and interaction 132 Chapter11: Overview The slides for this chapter are also expanded and split into several parts • Part A: Introduction • Part B: Audio Networks • Part C: Data networks: Fixed • Part D: Data networks: Wireless • Part E: Video & Multi-Content Access Networks • Part F: Ubiquitous Networks: PLC, PAN, BAN & Mobile • Part G: Network Access Control • Part H: Service-Oriented Networks 1 • Part I: Service-Oriented Networks 2 Ubiquitous computing: smart devices, environments and interaction 133 Service-oriented Networks • • • • Internetworking Network-Dependent vs. Independent Services Separating Management and Control from Usage Service Orientation in Edge Network Ubiquitous computing: smart devices, environments and interaction 134 Internetworking Heterogeneous Networks • Ideally, universal access means – any type of data – may be accessed simultaneously – anywhere over any kind of network • Historically, many separate types of communication network exist that are not interlinked. • Networks are heterogeneous in terms of the physical media that electromagnetic signals propagate through. – e.g., signals may propagate through wired copper or optical fibre networks or through wireless or Over-The-Air, (OTA) networks. Ubiquitous computing: smart devices, environments and interaction 135 Internetworking Heterogeneous Networks • Different types of physical or links of the network have different signal capacities and have different signal attenuation and hence different requirements for signal amplification and repeaters. • Each type of physical media network, – e.g., Ethernet, Point to Point Protocol (PPP) defines its own protocols to partition, structure data into packets for transmission. Ubiquitous computing: smart devices, environments and interaction 136 Inter-Network Architecture Ubiquitous computing: smart devices, environments and interaction 137 Separating Management and Control from Usage • Are different options for designing application use versus control and management of networks • Architectural model can separate concerns about: – media access, – control of the communication – management of the communication. Ubiquitous computing: smart devices, environments and interaction 138 Separating Management and Control from Usage • Management – … FCAPS functions. • Control • . • Application centric model Ubiquitous computing: smart devices, environments and interaction 139 Separating Management and Control from Usage Ubiquitous computing: smart devices, environments and interaction 140 Separating Management and Control from Usage • in-band signalling: • • out-of-band signalling Ubiquitous computing: smart devices, environments and interaction 141 Separating Management and Control from Usage • In some systems, each major application uses its own dedicated network, • Hence management is application (network) specific. • As multimedia content applications are becoming integrated into single networks, ….. Ubiquitous computing: smart devices, environments and interaction 142 Network Dependent Services • Traditionally, different application services were coupled to specific networks because different applications need different levels of support for: – – – – – – Data transmission functions, such as latency, sequencing, performance and reliability, channel sharing, data control security. Ubiquitous computing: smart devices, environments and interaction 143 Network Independent Services • Simpler to design networks to support 1 specific set of application requirements rather than to support multiple applications. Why? • Disadvantages? – Ubiquitous computing: smart devices, environments and interaction 144 Service-Oriented Networks Focus was on network oriented models • To use a service, users must subscribe to a particular network and service configuration on the network, – e.g., voice calls via a telecoms network and audio-video content via an audio-video wireless broadcast network. Focus has now shifted to service- oriented models • Focus is on core networks that support multiple services • Services are coupled less to specific networks • Services can be available across heterogeneous networks Ubiquitous computing: smart devices, environments and interaction 145 Paradigm Shift from Network-Oriented to Service Orientated Architectures Ubiquitous computing: smart devices, environments and interaction 146 A Simple Network Topology • Simplest network topology is to have only one network – E.g., analogue VHF radio network from transmitter to receiver • Next simplest network topology is to partition network into 2 parts: – Access network or edge network – Core network Ubiquitous computing: smart devices, environments and interaction 147 Service-Orientation: in Edge Network Important design decision is whether or not to put the complexity or intelligence for service specific communication: • into the core network, – e.g., PSTN • Or in the edge network • Or in both – e.g., IP networks. Ubiquitous computing: smart devices, environments and interaction 148 Service-Orientation: in Edge Network • Motivation for end-to-end or edge-based complexity? • A main argument is that “functions placed at low levels of system may be redundant or of little value when compared with cost of providing them at that low level.” • This implies that networks that are simple and neutral as possible should be used Ubiquitous computing: smart devices, environments and interaction 149 Service-Orientation: in Edge Network • Widespread adoption of IP in the core network has given the Internet a nearly universal interoperability – allows all end users to access Internet applications and content on a non discriminatory basis. • IP provide a network neutrality vision for comms & content delivery worlds in which every end user can obtain access to every available application and piece of information is quite compelling. • However, it has led to some content providers resisting more open access to the edge network as they will lose market share. Ubiquitous computing: smart devices, environments and interaction 150 Chapter11: Overview The slides for this chapter are also expanded and split into several parts • Part A: Introduction • Part B: Audio Networks • Part C: Data networks: Fixed • Part D: Data networks: Wireless • Part E: Video & Multi-Content Access Networks • Part F: Ubiquitous Networks: PLC, PAN, BAN & Mobile • Part G: Network Access Control • Part H: Service-Oriented Networks 1 • Part I: Service-Oriented Networks 2 Ubiquitous computing: smart devices, environments and interaction 151 Service-Oriented Networks 2 This part gives an overview of network paradigms that support some more flexible messaging • Content-based Networks (CN) • Programmable Networks • Overlay Networks • Mesh Networks • Cooperative Networks Ubiquitous computing: smart devices, environments and interaction 152 Content-based Networks (CN) • CN is a network in which the flow of messages through the network is driven by the content of the messages, rather than by linking specific senders to specific receivers. • With this communication pattern, receivers subscribe to the types of content that are of interest to them without regard to any specific source (unless that is one of the selection criteria). • Senders simply publish information without addressing it to any specific destination. Ubiquitous computing: smart devices, environments and interaction 153 Programmable Networks • Typically, service providers do not have access to the router, in order to optimise network use for different applications. – e.g., router control environments algorithms & router states, • This makes the deployment of new network services, which could be far more flexible than proprietary control systems, impossible due to the closed nature of network nodes. Ubiquitous computing: smart devices, environments and interaction 154 Programmable Networks • Programmable networks allow some of the network elements to be reprogrammed dynamically – . • Disadvantages? – . Ubiquitous computing: smart devices, environments and interaction 155 Programmable Networks • 2 two main initiatives to establish programmable networks: – DARAPA’s Active Networks (AN) program – Open Signalling (Opensig) community. • Difference in focus between these two? Ubiquitous computing: smart devices, environments and interaction 156 Overlay Network • An overlay network is a virtual network built on top of a physical network that provides a (virtual) infrastructure to one or more applications. • It handles the forwarding and handling of application data in ways that can differ from or in competition with the basic underlying physical network such as the Internet or PSTN. • It can be operated in an organised and coherent way by third parties, which may include collections of end-users. Ubiquitous computing: smart devices, environments and interaction 157 Overlay Network Motivation for Overlay networks • ???? Ubiquitous computing: smart devices, environments and interaction 158 Overlay Network • Another issue is that different applications may need different levels of reliability, performance and latency and security and access control. – • Application specific overlay networks can be incrementally deployed on end-hosts running an overlay protocol, – Ubiquitous computing: smart devices, environments and interaction 159 Mesh Networks • In a full mesh network topology, every network node is connected using point-to-point connections to every other one. Cons? – connecting every node to every other node is costly to wire and costly power wise to transmit to each other. • Hence, in practice, mesh networks are usually partial mesh networks, in which each node is not connected to every other node. • Partial mesh networks tend to combine ring and star based network topologies. Ubiquitous computing: smart devices, environments and interaction 160 Full Mesh Ubiquitous computing: smart devices, environments and interaction 161 Partial Mesh Ubiquitous computing: smart devices, environments and interaction 162 Wireless Mesh Networks (WMNs) • Are partial mesh, ad hoc, networks that can significantly improve the performance, at a lower cost and at a lower power output compared to other types of WLAN – • WMN is lower power because it uses a set of lower power multi-hop transmissions rather than needing a single more powerful transmission to base-station. • WNM may be a suitable solution in rural areas where conventional base-station wireless type network support or DSL support maybe patchy. • However, each WMN receiver is now more complex and more costly as it must also act as a relay. Ubiquitous computing: smart devices, environments and interaction 163 Wireless Mesh Networks (WMNs) • Instead of using a sophisticated and costly, centralised base stations, each wireless receiver in a WMN can act as a relay point or node for other receivers within range • -> WMN acts as a kind of cooperative network for its users. • WMNs can be used to ?? – . Ubiquitous computing: smart devices, environments and interaction 164 Wireless Mesh Networks (WMNs) • In WMNs, each node operates not only as a host but also as a router (mesh–clients), forwarding packets on behalf of other nodes that may not be within direct wireless transmission range of their destinations • In addition, dedicated mesh routers which contain additional routing capabilities and bridging and gateway function to other networks. • WMN can also dynamically self-organise and self-configure mesh connectivity to support ad hoc multi-hop networking. Ubiquitous computing: smart devices, environments and interaction 165 Wireless Mesh Network (WMN) Ubiquitous computing: smart devices, environments and interaction 166 Cooperative Networks • Some network access devices cannot access multiple networks in order to communicate, they just have access to 1 network connection • Some other network access devices have inbuilt support to heterogeneous network access, – e.g • Each of these networks must be used in isolation they do not interoperate. Ubiquitous computing: smart devices, environments and interaction 167 Cooperative Networks • Multiple types of the same type of physical and network layer may exist – because multiple independent users and providers may offer overlapping wireless networks within the same vicinity but yet again these do not interoperate. • These overlap and the coincidence of multiple overlapping networks will increase as more networks get installed but yet again these networks do no interoperate. Ubiquitous computing: smart devices, environments and interaction 168 Cooperative Networks • Cooperative communication is designed to enable singleantenna mobile access devices to reap some of the benefits of being Multiple Input Multiple Outputs (MIMO) systems • A specific problem that cooperative communication can solve at the physical media layer concerns signal fading – because thermal noise, shadowing due to fixed obstacles and due to signal attenuation can vary significantly over the course of a given transmission. • Transmitting independent copies of the signal that will face independent fading generates diversity and can effectively combat the deleterious effects of fading through combining these multiple signals. Ubiquitous computing: smart devices, environments and interaction 169 Chapter11: Overview The slides for this chapter are also expanded and split into several parts • Part A: Introduction • Part B: Audio Networks • Part C: Data networks: Fixed • Part D: Data networks: Wireless • Part E: Video & Multi-Content Access Networks • Part F: Ubiquitous Networks PLC, PAN, BAN & Mobile • Part G: Network Access Control • Part H: Service-Oriented Networks 1 • Part I: Service-Oriented Networks 2 Ubiquitous computing: smart devices, environments and interaction 170 Summary & Revision For each chapter • See book web-site for chapter summaries, references, resources etc. • Identify new terms & concepts • Apply new terms and concepts: define, use in old and new situations & problems • Debate problems, challenges and solutions • See Chapter exercises on web-site Ubiquitous computing: smart devices, environments and interaction 171 Exercises: Define New Concepts • Client-server, etc Ubiquitous computing: smart devices, environments and interaction 172 Exercise: Applying New Concepts • What is the difference between client-server and P2P model? Ubiquitous computing: smart devices, environments and interaction 173