The Community for Technology Leaders
RSS Icon
Issue No.09 - Sept. (2013 vol.12)
pp: 1828-1841
Kyu-Han Kim , Hewlett-Packard Laboratories, Palo Alto
Kang G. Shin , University of Michigan, Ann Arbor
Dragos Niculescu , University Politehnica of Bucharest, Bucharest
Multihop wireless relays can extend the area of network connectivity instantly and efficiently. However, due to the spatial dependence of wireless link-quality, the deployment of relay nodes requires extensive, expensive measurement, and management efforts. This paper presents a mobile autonomous router system, (MARS) through which a relay router autonomously seeks and adjusts the best "receptionâ position for itself and cooperatively forms a string-type relay network with other neighboring routers. Specifically, MARS 1) accurately characterizes spatial link-quality through a new measurement technique, 2) effectively probes/optimizes node positioning via a spatial probing algorithm, and 3) maintains error-tolerant position information via an inexpensive positioning algorithm. MARS has been prototyped with both a commodity mobile robot and a wireless router with IEEE 802.11 cards. Our experimental evaluation of both the MARS prototype and ns-2-based simulation show that MARS achieves an average of 95 percent accuracy in link-quality measurements, and reduces the measurement effort necessary for the optimization of a node's location by two-thirds, compared to exhaustive spatial probing.
Mars, Wireless communication, Relays, Wireless sensor networks, Bandwidth, Mobile communication, Mobile computing, IEEE 802.11, Wireless relay networks, robot-based wireless router, wireless link-quality measurement
Kyu-Han Kim, Kang G. Shin, Dragos Niculescu, "Mobile Autonomous Router System for Dynamic (Re)formation of Wireless Relay Networks", IEEE Transactions on Mobile Computing, vol.12, no. 9, pp. 1828-1841, Sept. 2013, doi:10.1109/TMC.2012.160
[1] PacketHop Inc., "Mobile Router," http:/, 2013.
[2] Rajant Corp., "BreadCrumb XL," http:/, 2013.
[3] M.R. Souryal, J. Geissbueheler, L.E. Miller, and N. Moayeri, "Real-Time Deployment of Multihop Relays for Range Extension," Proc. ACM MobiSys, June 2007.
[4] J. Camp, J. Robinson, C. Steger, and E. Knightly, "Measurement Driven Deployment of a Two-Tier Urban Mesh Access Network," Proc. ACM MobiSys, June 2006.
[5] B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, "Opportunistic Media Access for Multirate Ad Hoc Networks," Proc. ACM MobiCom, Sept. 2002.
[6] S. Wong, H. Yang, S. Lu, and V. Bharghavan, "Robust Rate Adaptation for 802.11 Wireless Networks," Proc. ACM MobiCom, Sept. 2006.
[7] A.M. Sayeed and V. Raghavan, "Maximizing MIMO Capacity in Sparse Multipath with Reconfigurable Antenna Arrays," IEEE J. Special Topics in Signal Processing, vol. 1, no. 1, pp. 156-166, June 2007.
[8] A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou, "A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks," Proc. IEEE Int'l Conf. Broadband Networks (BroadNets), Oct. 2004.
[9] D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris, "Link-Level Measurements from an 802.11b Mesh Network," Proc. ACM SIGCOMM, Aug. 2004.
[10] D.S.D. Couto, D. Aguayo, B.A. Chambers, and R. Morris, "Performance of Multi-Hop Wireless Networks: Shortest Path is Not Enough," Proc. Workshop Hot Topics in Networks (HotNets-I), Oct. 2002.
[11] W. Xu, T. Wood, W. Trappe, and Y. Zhang, "Channel Surfing and Spatial Retreats: Defenses against Wireless Denial of Service," Proc. ACM Third ACM Workshop Wireless Security (WiSe), Oct. 2004.
[12] "The Network Simulator - ns-2,", 2013.
[13] J. Robinson and E. Knightly, "A Performance Study of Deployment Factors in Wireless Mesh Networks," Proc. IEEE INFOCOM, May 2007.
[14] I. Akyildiz, X. Wang, and W. Wang, "Wireless Mesh Networks: A Survey," Computer Networks, vol. 47, pp. 445-487, 2005.
[15] R. Chandra, L. Qiu, K. Jain, and M. Mahdian, "Optimizing the Placement of Integration Points in Multi-Hop Wireless Networks," Proc. IEEE Int'l Conf. Network Protocols (ICNP), Oct. 2004.
[16] DARPA/IPTO, "LANdroids: Autonomous, Expendable, Threat Detection and Locating System," http://www.darpa.milipto, 2013.
[17] A. Raniwala and T.-C. Chiueh, "Deployment Issues in Enterprise Wireless Lans," Technical Report TR-145, Experimental Computer Systems Lab, State Univ. of New York, Sept. 2003.
[18] Y.-C. Cheng, J. Bellardo, P. Benko, A.C. Snoeren, G.M. Voelker, and S. Savage, "Jigsaw: Solving the Puzzle of Enterprise 802.11 Analysis," Proc. ACM Special Interest Group on Data Comm. (SIGCOMM), Sept. 2006.
[19] K.-H. Kim and K.G. Shin, "On Accurate Measurement of Link Quality in Multi-Hop Wireless Mesh Networks," Proc. ACM MobiCom, Sept. 2006.
[20] R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan, "Analyzing the MAC-Level Behavior of Wireless Networks in the Wild," Proc. ACM Special Interest Group on Data Comm. (SIGCOMM), Sept. 2006.
[21] A. Cerpa, J.L. Wong, M. Potkonjak, and D. Estrin, "Temporal Properties of Low Power Wireless Links: Modeling and Implications on Multi-Hop Routing," Proc. ACM MobiHoc, 2005.
[22] Y. Xu and W.-C. Lee, "Exploring Spatial Correlation for Link Quality Estimation in Wireless Sensor Networks," Proc. IEEE Fourth Ann. Int'l Conf. Pervasive Computing and Comm. (PerCom), Mar. 2006.
[23] T. Goff, N.B. Abu-Ghazaleh, D.S. Phatak, and R. Kahvecioglu, "Preemptive Routing in Ad Hoc Networks," Proc. ACM MobiCom, pp. 43-52, 2001.
[24] S. Chellappan, X. Bai, B. Ma, and D. Xuan, "Sensor Networks Deployment Using Flip-Based Sensors," Proc. IEEE Int'l Conf. Mobile Adhoc and Sensor Systems (MASS), Nov. 2005.
[25] W. Wang, V. Srinivasan, and K.C. Chua, "Trade-Offs Between Mobility and Density for Coverage in Wireless Sensor Networks," Proc. ACM MobiCom, Sept. 2007.
[26] M. Lindhe and K.H. Johansson, "Using Robot Mobility to Exploit Multipath Fading," IEEE Wireless Comm., vol. 16, no. 1, pp. 30-37, Feb. 2009.
[27] Q. Li and D. Rus, "Sending Messages to Mobile Users in Disconnected Ad-Hoc Wireless Networks," Proc. ACM MobiCom, Aug. 2000.
[28] M. Grossglauser and D.N.C. Tse, "Mobility Increases the Capacity of Adhoc Wireless Networks," IEEE Trans. Information Theory, vol. 10, no. 4, pp. 447-486, Aug. 2002.
[29] J. Campbell, R. Sukthankar, I. Nourbakhsh, and A. Pahwa, "A Robust Visual Odometry and Precipice Detection System Using Consumer-Grade Monocular Vision," Proc. IEEE Int'l Conf. Robotics and Automation, Apr. 2005.
[30] D.M. Pierce, "Map Learning with Uninterpreted Sensors and Effectors," doctoral dissertation, Dept. of Computer Sciences, The Univ. of Texas at Austin, 1995.
[31] S. Thrun, "Robotics Mapping: A Survey," Technical Report CMU-CS-02-111, School of Computer Science, Canegie Mellon Univ., Feb. 2002.
[32] P. Bahl and V.N. Padmanabhan, "Radar: An In-Building RF-Based User Location and Tracking System," Proc. IEEE INFOCOM, pp. 775-784, 2000.
[33] N.B. Priyantha, A. Chakraborty, and H. Balakrishnan, "The Cricket Location-Support System," Proc. ACM MobiCom, 2000.
[34] P. De, R. Krishnan, A. Raniwala, K. Tatavarthi, N.A. Syed, J. Modi, and T. Chiueh, "MiNT-m: An Autonomous Mobile Wireless Experimentation Platform," Proc. ACM MobiSys, 2006.
[35] iRobot Corp., http:/, 2013.
[36] J. Reich, V. Misra, and D. Rubenstein, "Spreadable Connected Autonomic Networks," Technical Report CUCS-016-08, Columbia Univ., 2008.
[37] Router Board, http:/, 2013.
[38] T.S. Rappaport, Wireless Communications: Principles and Practice, second ed. Pearson Education, Dec. 2001.
[39] C. Reis, R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan, "Measurement-Based Models of Delivery and Interference in Static Wireless Networks," Proc. ACM SIGCOMM, 2006.
[40] D.S.D. Couto, D. Aguayo, J. Bicket, and R. Morris, "A High-Throughput Path Metric for Multi-Hop Wireless Routing," Proc. ACM MobiCom, Sept. 2003.
[41] R. Draves, J. Padhye, and B. Zill, "Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks," Proc. ACM MobiCom, Sept. 2004.
[42] D. Giustiniano and G. Bianchi, "Are 802.11 link Quality Broadcast Measurements Always Reliable?" Proc. ACM CoNEXT Conf., Dec. 2006.
[43] K.-H. Kim and K.G. Shin, "Accurate and Asymmetry-Aware Measurement of Link Quality in Wireless Mesh Networks," IEEE/ACM Trans. Networking, vol. 17, no. 4, pp. 1172-1185, Aug. 2009.
[44] K. Kim and K. Shin, "Self-Reconfigurable Wireless Mesh Networks," IEEE/ACM Trans. Networking, vol. 19, no. 2, pp. 393-404, Apr. 2011.
[45] K.R. Schaubach, N.J. Davis, and T. Rappaport, "A Ray Tracing Method for Predicting Path Loss and Delay Spread in Microcellular Environments," Proc. IEEE Vehicular Technology Conf., May 1992.
[46] A. Nesovic, N. Neskovic, and D. Paunovic, "Macrocell Electric Field Strength Prediction Model Based upon Artificial Neural Networks," IEEE J. Selected Area in Comm., vol. 40, no. 6, pp. 1170-1177, Aug. 2002.
[47] K.-H. Kim, A. Min, and K. Shin, "Sybot: An Adaptive and Mobile Spectrum Survey System for Wifi Networks," Proc. ACM MobiCom, Sept. 2010.
[48] J.J. Leonard and H.F. Durrant-Whyte, "Mobile Robot Localization by Tracking Geometric Beacons," IEEE Trans. Robotics and Automation, vol. 7, no. 3, pp. 376-382, June 1991.
[49] T. Bailey and H. Durrant-Whyte, "Simultaneous Localization and Mapping (SLAM): Part II State of the Art," IEEE Robotics and Automation Magazine, vol. 13, no. 3, pp. 108-117, 2006.
[50] M. Rahimi, H. Shah, G.S. Sukhatme, J. Heideman, and D. Estrin, "Studying the Feasibility of Energy Harvesting in a Mobile Sensor Network," Proc. IEEE Int'l Conf. Robotics and Automation, Sept. 2003.
[51] Atheros Communications, "Power Consumption and Energy Efficiency Comparisons of WLAN Products," white paper, 2003.
4 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool