Mobile Computing. MIDTERM EXAM #1 Due date: Nov.02, 2018 NOTE: WRITE YOUR ANSWERS IN ENGLISH. ID#: Name: (Kor.) (Eng.)

Size: px

Start display at page:

Download "Mobile Computing. MIDTERM EXAM #1 Due date: Nov.02, 2018 NOTE: WRITE YOUR ANSWERS IN ENGLISH. ID#: Name: (Kor.) (Eng.)"

Aubrie Conley
5 years ago
Views:

1 Mobile Computing MIDTERM EXAM #1 Due date: Nov.02, 2018 NOTE: WRITE YOUR ANSWERS IN ENGLISH. ID#: Name: (Kor.) (Eng.) Problem #1 (40pts). You are given 20 selected papers as in the Appendix 1, which are put in categories: Wireless Sensor Networks, Adhoc/MANET-VANET/FANET, IoT/M2M, P2P Networks and Localization. Please select 2 papers you like better from the same category, to investigate and write a 2-page summary for each paper using your own words (there will be points deduction if you copy-paste content directly from the papers). The summary must follow the template below: 1. Introduction: Give a brief introduction about the importance of the research problem in the paper. 2. Motivation: (a) Show the current state-of-the-art research regarding the problem the paper was solving (b) Show the position of their research in the literature: what is new and advantageous compared to existing ones? 3. Proposed scheme: Present the approach and solution/system architecture they proposed. 4. Conclusion: Your own knowledge learnt from the research paper. How is it beneficial to your own research? Problem #2 (20pts). You have learnt the client-server paradigm in lecture Lecture #2. Now two program source codes are given in Appendix 2, including server.java and client.java. Study this link: Then based on your understanding and investigation, answer the following questions: 1) What is the address and port number of the server program? 2) Clarify the difference between TCP and UDP connections 3) In server.java, what is the meaning of the following line: clientsocket = serversocket.accept(); Then which protocol do you think the server.java and client.java are using to communicate (TCP or UDP)? Explain the reason. 4) What do those 2 Java programs do? Explain each.

5) If the client program connects to the server and send those characters one by one: 2,4,6,7,9,0,a; what will be shown at the client side then? Problem #3 (20pts).

2 5) If the client program connects to the server and send those characters one by one: 2,4,6,7,9,0,a; what will be shown at the client side then? Problem #3 (20pts). Given the following chord ring with m=7 (i.e. 128 points), there are 9 nodes and 1 key. 1) Fill in the finger tables of the nodes: N30, N48, and N79. 2) Step by step explain the process when node N110 receives the request to find key k59. 3) If the node N64 leaves, what would be the new finger table at node N48? N30 Finger table Pre: 1 N79 Finger table Pre: N105 N110 N16 N N79 N71 N64 k59 N48 N35 N48 Finger table Pre: Problem #4 (10pts). A Kademlia network has m=6 (i.e. 64 points). There are 12 nodes in the network: N1, N4, N6, N10, N15, N17, N20, N22, N25, N28, N30 and N49. Assume there is a key k14 in the network. 1) Which node is responsible for k14? Explain your answer. 2) Find the routing table for nodes N1, N4 and N15. Explain in detail how to obtain the routing table for each node. 3) Assume that N4 wants to find the node responsible for k14. Show the process of this finding. Problem #5 (10pts). Explore the future trend in technologies and propose 3 new ideas on applications for Smart Cities (Home, Building, Garden, Transportation, etc.), which are not mentioned in the Lecture #1: Explore the Future. Present each

3 idea in half page and underline key sentences. You can include new links (web pages) or recent videos not in Lecture #1. Explaining idea with figures is a plus. Submission Guidelines: - You must submit a compressed file named MC18-MIDTERM-ID-NAME.zip through icampus (for SKKU students) or send an to choo.hw.skku@gmail.com (for Kyung Hee students). For example: MC18-MIDTERM 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 Appendix 1 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): [14] Mumtaz, S., Huq, K. M. S., & Rodriguez, J. "Direct mobile-to-mobile communication: Paradigm for 5G." IEEE Wireless Communications 21.5 (2014):

5 [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.

6 Appendix 2 server.java import java.io.datainputstream; import java.io.dataoutputstream; import java.io.ioexception; import java.net.serversocket; import java.net.socket; public class server private static ServerSocket serversocket = null; public static void main(string[] args) throws IOException // TODO code application logic here DataOutputStream dos = null; DataInputStream dis=null; try serversocket = new ServerSocket(8000); System.out.print("Server socket opened \n" ); Socket clientsocket = null; clientsocket = serversocket.accept(); dos=new DataOutputStream(clientSocket.getOutputStream()); dis=new DataInputStream(clientSocket.getInputStream()); String inline=""; while(true) inline = dis.readutf(); char ch[]=inline.tochararray(); if(character.isdigit(ch[0])) int i=integer.parseint(inline); switch(i) case 0:inline="Zero";break; case 1:inline="One";break; case 2:inline="Two";break; case 3:inline="Three";break; case 4:inline="Four";break; case 5:inline="Five";break; case 6:inline="Six";break; case 7:inline="Seven";break; case 8:inline="Eight";break; case 9:inline="Nine";break; dos.writeutf(inline); else dos.writeutf("it is not an Integer"); catch(exception e) dos.close(); serversocket.close(); dis.close(); System.out.print(e.getMessage());

7 client.java import java.io.datainputstream; import java.io.dataoutputstream; import java.io.ioexception; import java.net.socket; import java.util.scanner; public class client public static void main(string[] args) throws IOException Socket mysocket = null; DataOutputStream dos = null; DataInputStream dis=null; try mysocket = new Socket("localhost", 8000); dos = new DataOutputStream(mySocket.getOutputStream()); dis = new DataInputStream(mySocket.getInputStream()); Scanner input = new Scanner(System.in); String s = null; while(true) System.out.print("\nData Input: "); s =input.nextline(); dos.writeutf(s); String str=dis.readutf(); System.out.print("Result from server : "+str); catch(exception e) System.out.print("Disconected"); dis.close(); dos.close(); mysocket.close(); e.printstacktrace();

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

Mobile Computing. Homework#1 Due date: Oct.25, 2018 NOTE: WRITE YOUR ANSWERS IN ENGLISH. ID#: Name: (Kor.) (Eng.) 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