Wireless Communication Networks Tzu-Chieh Tsai Department of Computer Science National Cheng-Chi University
Outline Background Introduction Cellular IEEE CDPD Recent work: Mobile Police Information System
Introduction Layers: –physical layer –data link layer –MAC(Medium Access Control sublayer) –Network layer: (Routing, etc) –Transport layer: (Flow control, etc) Packet switching(store and forward) vs. circuit switching: dynamic bandwidth
Introduction (Physical layer) Transmit power vs. connectivity –multihop vs. single hop –multiuser and near-far problem –spatial reuse vs. transmit power A B C increase power A B C
Introduction (Data link layer) Two types of control are generally considered: –acknowledgement mechanisms (ARQ) –forward error correction (FEC) coding Both ARQ and FEC are combined together to achieve an adequate level of link performance, usually.
Introduction(MAC layer) ALOHA –random access, simple CSMA (Carrier Sense Multiple Access) –CSMA/CD is not applicable TDMA (Time Division Multiple Access) CDMA (Code Division Multiple Access)
Introduction (Routing) A vast amount of literature: Bellman-Ford, Dijkstra, distributed mobile routing(Corson and Ephremides 1995), and bandwidth routing (Gerla, 1986) key issues: –how to choose an appropriate routing method, and how to spread minimum routing information to achieve efficient packet forwarding –how much mobility such a routing scheme can support
Introduction (Flow control) dynamics of packet radio and channel sharing provides challenges admission control for a circuit assures that network resources will not be overtaxed; and flow control when available resources are limited congestion control for connectionless traffic: detection of congestion by measuring delay considerable research is still needed in this area
Traffic(Application Requirement) Traffic Type: –datagram (eg. , file transfer): packet switching 100% correctness can suffer longer delay bursty –time-bound traffic (eg. voice): circuit switching delay is very sensitive loss may be acceptance connection-oriented Different applications need different network protocol design
行動式警政資訊系統 -- 網路協定部分 Goal: Develop robust, but simple, implementable solutions Protocols include: –Location tracking and routing: used for multihop routing and location management –QoS routing and MAC: used for time-bound traffic –Mobile IP concept
Location Tracking and Routing 記錄 : (timestamp) A MG 送 hello: MGIP + Seq # + hop x, y, z number register 記錄 : C B A MGIP Seq # (timestamp) hop = 1 register node=MG 替誰轉送 = x, y, z (timestamp) a b x y z hop = 2 register node = A
QoS routing and MAC QoS (delay, bandwidth) information collection --> hard ! scheduling dynamics MAC options: –IEEE PCF (polling) –TDMA QoS routing: spread traffic as far as possible (spatial reuse)