[Network]Wireless and Mobile

全栈程序员站长

发布于 2022-07-07 19:11:26

4700

发布于 2022-07-07 19:11:26

文章被收录于专栏：全栈程序员必看全栈程序员必看

大家好，又见面了，我是全栈君。

Wireless

1 Introduction

1.1 Elements
1. Wireless Hosts Wireless does not mean mobility. 2. Base Station Typically connect to wired network. 1.2 Modes
1. Infrastructure mode
base station connects mobiles into wired network. Handoff: mobile changes base station
2. ad hoc mode
no base station nodes orgnize themselves into a network: route among themselves.

2 Characteristics

2.1 Differences from wired link
1. signal strength 2. interference 3. multipath propagation
2.2 SNR versus BER
SNR: signal-to-noise rate BER: bit error rate The higher SNR, the lower BER.
2.3 Multiple Access
1. Hidden terminal problem

2. Signal attenuation

2.4 CDMA: Code Division Multiple Access The algorithm is as what I have recapped before 调制（modulation） (1)先将资料的0转成 -1 A = [1,-1,1], B = [1,1,-1] 优点是在解调时，更可以差别0和1，而使解调错误率下降。 (2-1) A使用Walsh Transform的第一个channel [1,1,1,1,1,1,1,1]（即其第一个basis,矩阵的第一个row）来做调制 A_m = [1,1,1,1,1,1,1,1,|-1,-1,-1,-1,-1,-1,-1,-1,|1,1,1,1,1,1,1,1,]。 (2-2) B使用Walsh Transform的第二个channel [1,1,1,1,-1,-1,-1,-1]（矩阵的第二个row）来做调制 B_m = [1,1,1,1,-1,-1,-1,-1,|1,1,1,1,-1,-1,-1,-1,|-1,-1,-1,-1,1,1,1,1,]。 (3)将调制的结果相加M = A_m + B_m M = A_m + B_m = [2,2,2,2,0,0,0,0,0,0,0,0,-2,-2,-2,-2,0,0,0,0,2,2,2,2] (4)最后传送出去的信号为M,共同拥有24个bit。解调（demodulation） (1)将接收到的资料分别和channel做内积 (1-1) M和第一个channel [1,1,1,1,1,1,1,1]做内积得到前八码内积：[2,2,2,2,0,0,0,0] \cdot [1,1,1,1,1,1,1,1] = 8 中间八码内积：[0,0,0,0,-2,-2,-2,-2] \cdot [1,1,1,1,1,1,1,1] = -8 后八码内积：[0,0,0,0,2,2,2,2] \cdot [1,1,1,1,1,1,1,1] = 8 (1-2) M和第二个channel [1,1,1,1,-1,-1,-1,-1]做内积得到前八码内积：[2,2,2,2,0,0,0,0] \cdot [1,1,1,1,-1,-1,-1,-1] = 8 中间八码内积：[0,0,0,0,-2,-2,-2,-2] \cdot [1,1,1,1,-1,-1,-1,-1] = 8 后八码内积：[0,0,0,0,2,2,2,2] \cdot [1,1,1,1,-1,-1,-1,-1] = -8 (2)内积结果出来若为8，则解调为1;若为 -8，则解调为 -1 (2-1)第一个channel解调出信号为[8, -8, 8] \to [1, -1, 1] (2-2)第二个channel解调出信号为[8, 8, -8] \to [1, 1, -1] (3)最后，将 -1还原回0 (3-1)因此。第一个channel成功还原信号为[1, 0, 1] (3-2)因此。第二个channel成功还原信号为[1, 1, 0]

3 Wi-Fi: IEEE 802.11 Wireless LAN

There is a family of 802 wireless LAN. They all: 1) use CSMA/CA for multiple access 2) have base-station and ad-hoc network versions 3.1 Architecture
1. Basic Service Set: contains 1) wireless hosts 2) access point: base station 3) ad hoc mode: hosts only 2. Channel 1) divided into 11 channels 2) interference possible: neighboring AP chooses same channel. 3. Association host must associates to a AP 4. Passive/Active Scanning 1) Passive

beacon -> request -> response 2) Active

request -> reponse -> assocation request -> assocation response 3.2 Multiple Access – Avoid Collisions

1. reasons: why not collision detection 1) signal weak 2) can not sense all collisions: hidden terminal problem
2. Avoiding collisions 1) Idea: allow sender to reverse channel. Sender first send request-to-send(RTS) packets to base station using CSMA. BS broadcast clear-to-send(CTS) in response to RTS. CTS heard by all nodes.

3.3 Frame

1. Addressing

1) Address 1: receiver 2) Address 2: sender 3) Address 3: router
2. In frame control
1) Frame type: RTS, CTS, ACK, data 3.4 Other Characteristics
1. Mobility within same subnet
Self-learning: switch will see frame from H1 and remember which switch can be used to reach H1

2. advanced capabilities
1) Rate adaptation BER vs. SNR 2) Power management If there is no msg to be sent to this node. This node will sleep. When the node receive ‘beacon frame’, the node will wake up.
3. Personal area network
ad box mode: master/slave/parked device
3.5 802.16: WiMax
antenna: unlike 802.11, it has a large range
downlink/uplink scheduling

4 Cellular Internet Access

4.1 Architecture like the other architecture, it is hierarchical and consists a list of base station, users, and links or protocols. In Cellular Internet: the hierarchical arch is formed by Mobile Switching Center. And Cell denotes the components, BS, users, air-interface(protocols)
1. Hops: two techniques 1) FDMA/TDMA: divide spectrum 2) CDMA: bit dot algorithm(see before) 4.2 Standards 2G, 2.5G, 3G GSM -> GPRS

Mobility

1 Principles: addressing and routing

1.1 Address First I need to clarify some address definations:

1) mobile: care-of-address, in visited network known by home network permanent address, in home network known by correspondent to communicate 2) home: home agent: function entity for mobile 3) correspondent: who mobile want to contact with. 1.2 Routing
1. Registration Mobile moves to a visited network, and connects to home agent telling it some mobility information. Here are three important components:
1) mobile 2) foreign agent 3) home agent

2. Indirect Routing Mobile requests to connect with correspondent through home agent. Then correspondent transfers pkt to mobile through home agent. Mobile replies directly to correspondent.

Triangle routing Problem On-going connection can be maintains
3. Direct Routing

Correspondent need to get care-of-address when mobile moves to another visited network. Some Improvement Accommdation mobility with direct routing when mobile moves, new FA gets pkt from old FA(Chaining)

2 Mobile IP

2.1 Indirect routing In indirect or direct routing network, frame should be encapsulated into addresses. Such as indirect routing network:

1) correspondent: mobile permanent address 2) home agent: add care-of-address(the address of foreign agent address) to find visited network 3) foreign agent: dissolve to a permanent address.
2.2 Agent discovery agent advertisement: foreign/home agents advertise service by broadcasting ICMP msg.
Registration Example foreign agent broadcast ICMP msg. And a new mobile will put out registration request to foreign agent. And then foreign agent forwards the request to the home agent and gets the reply for the mobile.