A mobility-prediction-based relay deployment framework for conserving power in MANETs

IEEE Transactions on Mobile Computing

Volumn 8, Issue 6, 2009, Pages 750-765

  Venkateswaran, Aravindhan ^a   Sarangan, Venkatesh ^b   La Porta, Thomas F ^c   Acharya, Raj ^c  

^a SAN DIEGO STATE UNIVERSITY   (United States)

^b OKLAHOMA STATE UNIVERSITY   (United States)

^c PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Controlled mobility; Energy efficiency; MANETs; Mobility prediction; Relay nodes

Indexed keywords

CONTROLLED MOBILITY; DATA TRANSMISSIONS; DEPLOYMENT PROBLEMS; ENERGY SAVINGS; EXTENSIVE SIMULATIONS; MANETS; MIN MAXES; MOBILE NODES; MOBILE RELAYS; MOBILE SYSTEMS; MOBILITY PREDICTION; NETWORK-BASED; OPTIMIZATION SCHEMES; PRIORITIZATION; RELAY NODES; RESIDUAL ENERGIES; SPARSE NETWORKS; TOTAL ENERGIES; UNDERLYING NETWORKS;

ACCESS CONTROL; AD HOC NETWORKS; ENERGY EFFICIENCY; ENERGY RESOURCES; MOBILE TELECOMMUNICATION SYSTEMS; ROUTING PROTOCOLS; WIRELESS TELECOMMUNICATION SYSTEMS;

MOBILE AD HOC NETWORKS;

EID: 65349171006     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2008.174     Document Type: Article

References (30)

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. (MlLCOM '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://www.opnet.com, 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, http://dx.doi.org/ 10.1007/S11036-006-4470-Z, 2006.
22. D.B. Johnson et al., "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.