Cited By
View all- Fang-Jing Wu Hsiu-Chi Hsu Tseng Y(2012)Traffic-attracted mobile relay deployment in a wireless ad hoc network2012 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2012.6503097(100-105)Online publication date: Dec-2012
A mobility prediction based relay deployment framework for conserving power in manets
Authors: 
Aravindhan Venkateswaran, Venkatesh Sarangan, Thomas F. La Porta, Raj AcharyaAuthors Info & Claims
Pages 209 - 216
Abstract
In recent years, 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 - the traditional nodes with limited energy and a few mobility controllable relay nodes with relatively abundant energy resources. We propose the relay deployment problem that aims to optimally position these relay nodes in the network so as to minimize the overall power consumption for data transmission at the traditional nodes. We present a mobility prediction based framework to solve to the relay deployment problem in a truly mobile network. We investigate the performance of the proposed framework through extensive simulation study using three different mobility prediction schemes. We also perform experiments to understand the tradeoffs involved in deploying an increasing fraction of such relay nodes in the network. Results indicate that even when the relay nodes constitute a small percentage of the total nodes in the network, the proposed framework results in significant energy savings.
References
[1]
Opnet v12.0. http://www.opnet.com.
[2]
T. Camp, J. Boleng, and V. Davies. A survey of mobility models for ad hoc network research. Wireless Communications & Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications, 2(5):483--502, 2002.
[3]
A. Chakrabarti, A. Sabharwal, and B. Aazhang. Using predictable observer mobility for power efficient design of sensor networks, 2003.
[4]
E. R. Chittimalla, A. Venkateswaran, V. Sarangan, and R. Acharya. On the use of nodes with controllable mobility for conserving power in MANETs. In ICDCSW '06: Proceedings of the 26th IEEE International Conference Workshops on Distributed Computing Systems, page 88, Washington, DC, USA, 2006. IEEE Computer Society.
[5]
D. K. Goldenberg, J. Lin, A. S. Morse, B. E. Rosen and Y. Richard Yang. Towards mobility as a network control primitive. In Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing(Mobihoc '04), pages 163--174, New York, NY, USA, 2004. ACM Press.
[6]
D. J. et al. The dynamic source routing protocol for mobile ad hoc networks (dsr). IETF Internet draft, draft-ietf-manet-dsr-10.txt, July 2004.
[7]
L. M. Feeney and M. Nilsson. Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In IEEE INFOCOM, pages 1548--1557, 2001.
[8]
H. Hellbr and S. Fischer. Mine and mile: improving connectivity in mobile ad-hoc networks. SIGMOBILE Mob.Comput. Commun. Rev., 8(4):19--36, 2004.
[9]
J. Hsu, S. Bhatia, M. Takai, R. Bagrodia, and M. J. Acriche. Performance of mobile ad hoc networking routing protocols in realistic scenarios. In IEEE Military Communications Conference, 2003, volume 2, pages 1268--1273, 2003.
[10]
J. Gomez, A. T. Campbell, M. Naghshineh and C. Bisdikian. PARO: supporting dynamic power controlled routing in wireless ad hoc networks. Wireless Networks, 9(5):443--460,2003.
[11]
S. Jain, R. C. Shah, W. Brunette, G. Borriello, and S. Roy. Exploiting mobility for energy efficient data collection in wireless sensor networks. Mob. Netw. Appl., 11(3):327--339, 2006.
[12]
J. Li, C. Blake, D. S. D. Couto, H. I. Lee, and R. Morris. Capacity of ad hoc wireless networks. In MobiCom '01: Proceedings of the 7th annual international conference on Mobile computing and networking, pages 61--69, New York, NY, USA, 2001. ACM Press.
[13]
Rajesh Rao and George Kesidis. Purposeful Mobility for Relaying and Surveillance in Mobile Ad Hoc Sensor Networks. IEEE Transactions on Mobile Computing, 3(3):225--232, 2004.
[14]
S. Serbetli and A. Yener. Relay assisted f/tdma ad hoc networks: Node classication, power allocation and relaying strategies. IEEE Transactions on Communications, November 2006.
[15]
A. A. Somasundara, A. Kansal, D. D. Jea, D. Estrin, and M. B. Srivastava. Controllably mobile infrastructure for low energy embedded networks. Mobile Computing, IEEE Transactions on, 5(8):958--973, 2006.
[16]
C. Tang and P. K. McKinley. Energy optimization under informed mobility. IEEE Trans. Parallel Distrib. Syst., 17(9):947--962, 2006.
[17]
A. Venkateswaran, V. Sarangan, S. Radhakrishnan, and R. Acharya. MANET: Network Mobility as a Control Primitive. CRC Press, Taylor & Francis Group, Boston, MA, USA, Forthcoming 2007.
[18]
W. Zhao, M. Ammar and E. Zegura. A message ferrying approach for data delivery in sparse mobile ad hoc networks. In Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing (Mobihoc '04), pages 187--198, New York, NY, USA, 2004. ACM Press.
[19]
G. Wang, G. Cao, and T. F. L. Porta. Movement-assisted sensor deployment. IEEE Transactions on Mobile Computing, 5(6):640--652, 2006.
[20]
G. Wang, G. Cao, T. F. L. Porta, and W. Zhang. Sensor relocation in mobile sensor networks. In IEEE INFOCOM, volume 4, March 2005.
[21]
W. Wang, V. Srinivasan, and K.-C. Chua. Using mobile relays to prolong the lifetime of wireless sensor networks. In Proceedings of the 11th annual international conference on Mobile computing and networking (MobiCom '05), pages 270--283, New York, NY, USA, 2005. ACM Press.
[22]
Z. Zaidi, B. Mark, and R. Thomas. A two-tier representation of node mobility in ad hoc networks. In IEEE Comm. Soc. Conf. on Sensor and Ad Hoc Communications and Networks, pages 153--161, Oct 2004.
Index Terms
- A mobility prediction based relay deployment framework for conserving power in manets
Recommendations
A Mobility-Prediction-Based Relay Deployment Framework for Conserving Power in MANETs
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 ...
Power aware multiple QoS constraints routing protocol with mobility prediction for MANET
A mobile ad hoc network (MANET) is composed of mobile nodes, which do not have any fixed wired communication infrastructure. The protocol called 'Power aware Multiple Quality of Service (QoS) constraints Routing Protocol with Mobility Prediction (...
Wireless ad hoc multicast routing with mobility prediction
An ad hoc wireless network is an infrastructureless network composed of mobile hosts. The primary concerns in ad hoc networks are bandwidth limitations and unpredictable topology changes. Thus, efficient utilization of routing packets and immediate ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
October 2007
422 pages
ISBN:9781595938510
DOI:10.1145/1298126
- General Chair:
- Carla-Fabiana Chiasserini,
- Program Chairs:
- Nael Abu-Ghazaleh,
- Sotiris Nikoletseas
Copyright © 2007 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 23 October 2007
Check for updates
Author Tags
Qualifiers
- Article
Conference
MSWiM07: 10th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems
October 22 - 26, 2007
Crete Island, Chania, Greece
Acceptance Rates
Overall Acceptance Rate 398 of 1,577 submissions, 25%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 399Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)0
Reflects downloads up to 19 Nov 2024
Other Metrics
Citations
Cited By
View all- Fang-Jing Wu Hsiu-Chi Hsu Tseng Y(2012)Traffic-attracted mobile relay deployment in a wireless ad hoc network2012 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2012.6503097(100-105)Online publication date: Dec-2012
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in