The Community for Technology Leaders
RSS Icon
Issue No.06 - June (2009 vol.8)
pp: 750-765
Aravindhan Venkateswaran , Qualcomm Inc.
Venkatesh Sarangan , Oklahoma State University, Stllwater
Thomas F. La Porta , Pennsylvania State University, University Park
Raj Acharya , Pennsylvania State University, University Park
There has been a growing interest in designing mobile systems consisting of special relay nodes whose mobility can be controlled by the underlying network. In this paper, we consider the design of a heterogeneous mobile ad hoc network (MANET) consisting of two kinds of mobile nodes—traditional nodes with limited energy and a few controllable mobile relay nodes with relatively abundant energy resources. We propose a novel relay deployment framework that utilizes mobility prediction and works in tandem with the underlying MANET routing protocol to optimally define the movement of the relay nodes. We present two instances of the relay deployment problem, together with the solutions, to achieve different goals. Instance 1, termed Min-Total, aims to minimize the total energy consumed across all the traditional nodes during data transmission, while instance 2, termed Min-Max, aims to minimize the maximum energy consumed by a traditional node during data transmission. Our solutions also enable the prioritization of individual nodes in the network based on residual energy profiles and contextual significance. We perform an extensive simulation study to understand the trade-offs involved in deploying an increasing fraction of such relay nodes in the network. We also investigate the performance of the proposed framework under different mobility prediction schemes. Results indicate that even when the relay nodes constitute a small fraction of the total nodes in the network, the proposed framework results in significant energy savings. Further, we observed that while both the schemes have their potential advantages, the differences between the two optimization schemes are clearly highlighted in a sparse network.
Controlled mobility, MANETs, relay nodes, energy efficiency, mobility prediction.
Aravindhan Venkateswaran, Venkatesh Sarangan, Thomas F. La Porta, Raj Acharya, "A Mobility-Prediction-Based Relay Deployment Framework for Conserving Power in MANETs", IEEE Transactions on Mobile Computing, vol.8, no. 6, pp. 750-765, June 2009, doi:10.1109/TMC.2008.174
[1] H. Hellbr and S. Fischer, “Mine and Mile: Improving Connectivity in Mobile Ad Hoc Networks,” SIGMOBILE Mobile Computing Comm. Rev., vol. 8, no. 4, pp. 19-36, 2004.
[2] S. Serbetli and A. Yener, “Relay Assisted F/TDMA Ad Hoc Networks: Node Classification, Power Allocation and Relaying Strategies,” IEEE Trans. Comm., vol. 56, no. 6, pp. 937-947, Nov. 2006.
[3] A. Venkateswaran, V. Sarangan, S. Radhakrishnan, and R. Acharya, MANET: Network Mobility as a Control Primitive. CRC Press/Taylor & Francis Group, to be published.
[4] L.M. Feeney and M. Nilsson, “Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment,” Proc. IEEE INFOCOM, pp. 1548-1557, 2001.
[5] J. Gomez, A.T. Campbell, M. Naghshineh, and C. Bisdikian, “PARO: Supporting Dynamic Power Controlled Routing in Wireless Ad Hoc Networks,” Wireless Networks, vol. 9, no. 5, pp.443-460, 2003.
[6] D.K. Goldenberg, J. Lin, A.S. Morse, B.E. Rosen, and Y.R. Yang, “Towards Mobility as a Network Control Primitive,” Proc. ACM MobiHoc, pp. 163-174, 2004.
[7] J. Li, C. Blake, D.S.D. Couto, H.I. Lee, and R. Morris, “Capacity of Ad Hoc Wireless Networks,” Proc. MobiCom, pp. 61-69, 2001.
[8] S. Marti, T.J. Giuli, K. Lai, and M. Baker, “Mitigating Routing Misbehavior in Mobile Ad Hoc Networks,” Proc. ACM MobiCom, pp. 255-265, 2000.
[9] P. Papadimitratos and Z.J. Haas, “Secure Data Transmission in Mobile Ad Hoc Networks,” Proc. Second ACM Workshop Wireless Security (WiSe '03), pp. 41-50, 2003.
[10] A. Ghosh, R. Talpade, M. Elaoud, and M. Bereschinsky, “Securing Ad Hoc Networks Using Ipsec,” Proc. IEEE Military Comm. Conf. (MILCOM '05), vol. 5, pp. 2948-2953, Oct. 2005.
[11] R. Rao and G. Kesidis, “Purposeful Mobility for Relaying and Surveillance in Mobile Ad Hoc Sensor Networks,” IEEE Trans. Mobile Computing, vol. 3, no. 3, pp. 225-232, July 2004.
[12] W. Wang, V. Srinivasan, and K.-C. Chua, “Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks,” Proc. ACM MobiCom, pp. 270-283, 2005.
[13] C. Tang and P.K. McKinley, “Energy Optimization under Informed Mobility,” IEEE Trans. Parallel Distributed Systems, vol. 17, no. 9, pp. 947-962, Sept. 2006.
[14] S. Jain, R.C. Shah, W. Brunette, G. Borriello, and S. Roy, “Exploiting Mobility for Energy Efficient Data Collection in Wireless Sensor Networks,” Mobile Networks & Applications, vol. 11, no. 3, pp. 327-339, 2006.
[15] “Opnet v12.0,” http:/, 2009.
[16] D.W. Hearn and J. Vijay, “Efficient Algorithms for the (Weighted) Minimum Circle Problem,” Operations Research, vol. 30, pp. 777-795, July 1982.
[17] M.R. Garey and D.S. Johnson, Computers and Intractability, A Guide to the Theory of NP-Completeness. Freeman, 1979.
[18] Z. Zaidi, B. Mark, and R. Thomas, “A Two-Tier Representation of Node Mobility in Ad Hoc Networks,” Proc. IEEE Comm. Soc. Conf. Sensor and Ad Hoc Comm. and Networks, pp. 153-161, Oct. 2004.
[19] S. Bespamyatnikh, B. Bhattacharya, D. Kirkpatrick, and M. Segal, “Mobile Facility Location (Extended Abstract),” Proc. Fourth Int'l Workshop Discrete Algorithms and Methods for Mobile Computing and Comm. (DIALM '00), pp. 46-53, 2000.
[20] S. Bespamyatnikh, B. Bhattacharya, D. Kirkpatrick, and M. Segal, “Lower and Upper Bounds for Tracking Mobile Servers,” Foundations of Information Technology in the Era of Network and Mobile Computing, N.S.R. Baeza-Yates and U. Montanari, eds., pp.47-58, Kluwer Academic Publishers, 2002.
[21] S. Bereg, B. Bhattacharya, D. Kirkpatrick, and M. Segal, “Competitive Algorithms for Mobile Centers,” Mobile Networks and Applications, vol. 11, no. 2, pp. 177-186, , 2006.
[22] D.B. Johnson etal., “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (dsr),” IETF Internet draft, July 2004.
[23] T. Camp, J. Boleng, and V. Davies, “A Survey of Mobility Models for Ad Hoc Network Research,” Wireless Comm. & Mobile Computing (WCMC), special issue on on mobile ad hoc networking: research, trends, and applications, vol. 2, no. 5, pp. 483-502, 2002.
[24] J. Hsu, S. Bhatia, M. Takai, R. Bagrodia, and M.J. Acriche, “Performance of Mobile Ad Hoc Networking Routing Protocols in Realistic Scenarios,” Proc. IEEE Military Comm. Conf. (MILCOM '03), vol. 2, pp. 1268-1273, 2003.
[25] M. Kim, D. Kotz, and S. Kim, “Extracting a Mobility Model from Real User Traces,” Proc. IEEE INFOCOM, http://www.cs.dartmouth. edu/~dfk/papers kim:mobility.pdf, 2006.
[26] W. Zhao, M. Ammar, and E. Zegura, “A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks,” Proc. ACM MobiHoc, pp. 187-198, 2004.
[27] G. Wang, G. Cao, T.F.L. Porta, and W. Zhang, “Sensor Relocation in Mobile Sensor Networks,” Proc. IEEE INFOCOM, vol. 4, 2005.
[28] G. Wang, G. Cao, and T.F.L. Porta, “Movement-Assisted Sensor Deployment,” IEEE Trans. Mobile Computing, vol. 5, no. 6, pp. 640-652, June 2006.
[29] A. Chakrabarti, A. Sabharwal, and B. Aazhang, “Using Predictable Observer Mobility for Power Efficient Design of Sensor Networks,” Information Processing in Sensor Networks, 2003.
[30] A.A. Somasundara, A. Kansal, D.D. Jea, D. Estrin, and M.B. Srivastava, “Controllably Mobile Infrastructure for Low Energy Embedded Networks,” IEEE Trans. Mobile Computing, vol. 5, no. 8, pp.958-973, Aug. 2006.
133 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool