Mobile Computing. Homework#1 Due date: Oct.25, 2018 NOTE: WRITE YOUR ANSWERS IN ENGLISH. ID#: Name: (Kor.) (Eng.)

Transcription

1 Mobile Computing Homework#1 Due date: Oct.25, 2018 NOTE: WRITE YOUR ANSWERS IN ENGLISH. ID#: Name: (Kor.) (Eng.) Problem #1 (20pts). Answer the following questions based on your knowledge. 1) In Data-Link layer the data are carried in. 2) At the application layer, transmitted information is called a. 3) At the transport layer, transmitted information is called a. 4) At the network layer, transmitted information is called a. 5) Typically, Routers are Layer devices and Switches are Layer devices. 6) An application-layer process sends messages into, and receives messages from, the network through a software interface called a. This is also referred to as an API which stands for. 7) The Internet s application layer includes many protocols, such as the protocol (which provides for Web document request and transfer), (which provides for the transfer of e- mail messages), and (which provides for the transfer of files between two end systems). 8) Which of the two following protocols is stateful or stateless? HTTP is a.. protocol. FTP is a.. protocol. 9) In a architecture, there is an always-on host, called the, which services requests from many other hosts, called.. 10) In the HTTP protocol, a basic URL has two components: the that houses the object and the object s. For example, the URL has monet.skku.edu for a and /course/homeworkmc20182.jpg for a Problem #2 (30pts). In the P2P Networks lecture notes (in Week 03), the following chord ring was given. There are 5 nodes and 7 keys. In the lecture note P2P networks, an example of node N5 finding the responsible node for key k14 was presented (slide#20). Your task is to present the process of node N10 finding key k22. Your answer must look like the left figure in slide#20, P2P networks lecture notes.

2 Problem #3 (25pts). 1) The figure below is a Kademlia network with 8 nodes and 5 keys. A routing table is given for each node. Now node N1 leaves and node N13 joins the network. Your task is to recalculate the routing table of all the nodes, and find the nodes being responsible for each key. 2) Assume the network has same nodes and keys as in problem#3.1: Nodes N0, N3, N5, N6, N8, N11, N13 and N15; keys k3, k4, k7, k9 and k12. The identifier space has 32 points (m=5). Your task is to redraw the Kademlia network, routing tables and find the nodes responsible for each key.

3 Problem #4 (25pts). What is the difference between the collision detection and collision avoidance? Suppose propagation delay is α, SIFS is α, DIFS is 3α, and RTS and CTS are 5α respectively for CSMA/CA with RTS/CTS. 1) What is the earliest time for the receiver to send the CTS message? 2) If data packet is 100α long, what is the shortest time for the receiver to send the ACK signal? Submission Guidelines: - You must submit a compressed file named MC18-HW1-ID-NAME.zip through icampus (for SKKU Students) or send an to choo.hw.skku@gmail.com (for Kyung Hee students) For example: MC18-HW Lee Taewoo.zip where is student ID and Lee Taewoo is student NAME - Your solution must be written in ENGLISH. Solution written in Korean will NOT be graded. - There will be serious penalty for students who copy each other

4 Exam Preparation The exam week will be from Oct. 22 to Nov. 2, In order to prepare for the exam, you are suggested to investigate the following research papers. Those papers are selected from the recent publications related to the Mobile Computing paradigm. Wireless Sensor Networks [1] Han, G., Liu, L., Jiang, J., Shu, L., & Hancke, G. "Analysis of energy-efficient connected target coverage algorithms for industrial wireless sensor networks." IEEE Transactions on Industrial Informatics 13.1 (2017): [2] Thakkar, A., & Kotecha, K. "Cluster head election for energy and delay constraint applications of wireless sensor network." IEEE sensors Journal 14.8 (2014): [3] Pan, C., & Zhang, H. "A time efficient aggregation convergecast scheduling algorithm for wireless sensor networks." Wireless Networks 22.7 (2016): [4] Alinia, B., Hajiesmaili, M. H., Khonsari, A., & Crespi, N. "Maximum-Quality Tree Construction for Deadline-Constrained Aggregation in WSNs." IEEE Sensors Journal (2017): [5] Guo, S., He, L., Gu, Y., Jiang, B., & He, T. "Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links." IEEE Transactions on Computers (2014): [6] Dong, M., Ota, K., & Liu, A. "RMER: Reliable and energy-efficient data collection for large-scale wireless sensor networks." IEEE Internet of Things Journal 3.4 (2016): Adhoc/MANET-VANET-FANET [7] Wang, Z., Chen, Y., & Li, C. "PSR: A lightweight proactive source routing protocol for mobile ad hoc networks." IEEE transactions on Vehicular Technology 63.2 (2014): [8] Mozaffari, M., Saad, W., Bennis, M., & Debbah, M. "Mobile unmanned aerial vehicles (UAVs) for energy-efficient internet of things communications." IEEE Transactions on Wireless Communications (2017): [9] Yu, R., Zhang, Y., Gjessing, S., Xia, W., & Yang, K. "Toward cloud-based vehicular networks with efficient resource management." IEEE Network 27.5 (2013): [10] Lin, Y., & Saripalli, S. "Sampling-based path planning for UAV collision avoidance." IEEE Transactions on Intelligent Transportation Systems (2017): [11] Kim, H., Ben-Othman, J., & Bellavista, P. "Collision-free reinforced barriers in UAV networks." Journal of computational science 22 (2017): [12] Almotairi, K. H., & Shen, X. S. "A distributed multi-channel MAC protocol for ad hoc wireless networks." IEEE Transactions on Mobile Computing 14.1 (2015): IoT/M2M [13] Zanella, A., Bui, N., Castellani, A., Vangelista, L., & Zorzi, M. "Internet of things for smart cities." IEEE Internet of Things journal 1.1 (2014):

5 [14] Mumtaz, S., Huq, K. M. S., & Rodriguez, J. "Direct mobile-to-mobile communication: Paradigm for 5G." IEEE Wireless Communications 21.5 (2014): [15] Roy, D. G., Mahato, B., De, D., & Buyya, R. "Application-aware end-to-end delay and message loss estimation in Internet of Things (IoT) MQTT-SN protocols." Future Generation Computer Systems 89 (2018): [16] Catarinucci, L., De Donno, D., Mainetti, L., Palano, L., Patrono, L., Stefanizzi, M. L., & Tarricone, L. "An IoT-aware architecture for smart healthcare systems." IEEE Internet of Things Journal 2.6 (2015): P2P Networks [17] Woungang, I., Tseng, F. H., Lin, Y. H., Chou, L. D., Chao, H. C., & Obaidat, M. S. "Mr-chord: Improved chord lookup performance in structured mobile p2p networks." IEEE Systems Journal 9.3 (2015): [18] Raheel, M. S., Raad, R., & Ritz, C. "Achieving maximum utilization of peer s upload capacity in p2p networks using SVC." Peer-to-Peer Networking and Applications10.1 (2017): Localization [19] Chen, Z., Zou, H., Jiang, H., Zhu, Q., Soh, Y. C., & Xie, L. "Fusion of WiFi, smartphone sensors and landmarks using the Kalman filter for indoor localization." Sensors 15.1 (2015): [20] Caso, G., Le, M. T., De Nardis, L., & Di Benedetto, M. G. "Performance Comparison of WiFi and UWB Fingerprinting Indoor Positioning Systems." Technologies 6.1 (2018): 14. Moreover, you are recommended to investigate the recent applications (e.g. blockchain) and brainstorm ideas for future applications (which are not in the Lecture #1: Explore the Future). The Midterm problem set will be given to you during the midterm period.