research-article

Interference-Based Topology Control Algorithm for Delay-Constrained Mobile Ad Hoc Networks

Authors:

Xin Ming Zhang,

Athanasios V. VasilakosAuthors Info & Claims

IEEE Transactions on Mobile Computing, Volume 14, Issue 4

Pages 742 - 754

https://doi.org/10.1109/TMC.2014.2331966

Published: 01 April 2015 Publication History

Abstract

As the foundation of routing, topology control should minimize the interference among nodes, and increase the network capacity. With the development of mobile ad hoc networks (MANETs), there is a growing requirement of quality of service (QoS) in terms of delay. In order to meet the delay requirement, it is important to consider topology control in delay constrained environment, which is contradictory to the objective of minimizing interference. In this paper, we focus on the delay-constrained topology control problem, and take into account delay and interference jointly. We propose a cross-layer distributed algorithm called interference-based topology control algorithm for delay-constrained (ITCD) MANETs with considering both the interference constraint and the delay constraint, which is different from the previous work. The transmission delay, contention delay and the queuing delay are taken into account in the proposed algorithm. Moreover, the impact of node mobility on the interference-based topology control algorithm is investigated and the unstable links are removed from the topology. The simulation results show that ITCD can reduce the delay and improve the performance effectively in delay-constrained mobile ad hoc networks.

References

[1]

Q. Zhang and Y. Q. Zhang, “Cross-layer design for QoS support in multihop wireless networks,” Proc. IEEE, vol. 96, no. 1, pp. 64–76, Jan. 2008.

[2]

R. Draves, J. Padhye, and B. Zill, “Routing in multi-radio, multi-hop wireless mesh networks,” in Proc. ACM 10th Annu. Int. Conf. Mobile Comput. Netw., 2004, pp. 114–128.

[3]

Y. Yang, J. Wang, and R. Kravets, “Designing routing metrics for mesh networks,” in Proc. IEEE Workshop Wireless Mesh Netw., 2005.

[4]

G. Sharma, R. Mazumdar, and N. B. Shroff, “Delay and capacity trade-offs in mobile ad hoc networks: A global perspective,” IEEE/ACM Trans. Netw., vol. 15, no. 5, pp. 981–992, Oct. 2007.

[5]

P. Li, C. Zhang, and Y. Fang, “Capacity and delay of hybrid wireless broadband access networks,” IEEE J. Sel. Areas Commun., vol. 27, no. 2, pp. 117–125, Feb. 2009.

[6]

X. Zhu, P. Li, Y. Fang, and Y. Wang, “Throughput and delay in cooperative wireless networks with partial infrastructure,” IEEE Trans. Veh. Technol., vol. 58, no. 8, pp. 4620–4627, Oct. 2009.

[7]

F. Xie, X. M. Zhang, J. F. Guo, and G. L. Chen, “A delay oriented adaptive routing protocol for mobile ad hoc networks, (in Chinese with English abstract,” J. Softw., vol. 16, no. 9, pp. 1661–1667, 2005.

[8]

N. Burri, P. V. Rickenbach, R. Wattenhofer, and Y. Weber, “Topology control made practical: Increasing the performance of source routing,” in Proc. 2nd Int. Conf. Mobile Ad-hoc Sens. Netw., 2006, pp. 1–12.

[9]

M. Burkhart, P. von Rickenbach, R. Wattenhofer, and A. Zollinger, “Does topology control reduce interference,” in Proc. ACM 5th Int. Symp. Mobile Ad Hoc Netw.Comput., 2004, pp. 9–19.

[10]

D. M. Blough, M. Leoncini, G. Resta, and P. Santi, “The k-neighbors approach to interference bounded and symmetric topology control in ad hoc networks,” IEEE Trans. Mobile Comput. , vol. 5, no. 9, pp. 1267–1282, Sep. 2006.

[11]

J. Kim and Y. Kwon, “ Interference-aware topology control for low rate wireless personal area networks,” IEEE Trans. Consum. Electron., vol. 55, no. 1, pp. 97 –104, Feb. 2009.

[12]

A. Muqattach and M. M. Krunz, “A distributed transmission power control protocol for mobile ad hoc networks,” IEEE Trans. Mobile Comput., vol. 3, no 2, pp. 113 –128, Apr.–Jun. 2004.

[13]

S. C. Wang, D. S. Wei, and S.-Y. Kuo, “An SPT-based topology control algorithm for wireless ad hoc networks,” Comput. Commun. , vol. 29, no. 16, pp. 3092–3103, 2007.

[14]

M. Kadivar, M. E. Shiri, and M. Dahghan, “ Distributed topology control algorithm based on one- and two-hop neighbors’ information for ad hoc networks, ” Comput. Commun., vol. 32, no. 2, pp. 368–375, 2009.

Digital Library

[15]

D. Y. Xue and E. Ekici, “Delay-guaranteed cross-layer scheduling in multihop wireless networks,” IEEE/ACM Trans. Netw., vol. 21, no. 6, pp. 1696– 1707, Dec. 2013.

[16]

R. G. Li and A. Eryilmaz, “Scheduling for end-to-end deadline-constrained traffic with reliability requirements in multihop networks,” IEEE/ACM Trans. Netw., vol. 20, no. 5, pp. 1649–1663, Oct. 2012.

[17]

P. Santi, “Topology control in wireless ad hoc and sensor networks, ” ACM Comput. Surv., vol. 37, no. 2, pp. 164–194, 2005.

Digital Library

[18]

X. H. Jia, D. Y. Li, and D. Z. Du, “QoS topology control in ad hoc wireless networks,” in Proc. IEEE Conf. Comput. Commun., 2004, pp. 1264–1272.

[19]

C. F. Chou and H. P. Suen, “Topology-control-based QoS routing (TLQR) in wireless ad hoc networks,” in Proc. IEEE 17th Int. Symp. Pers., Indoor Mobile Radio Commun., 2006, pp. 1 –5.

[20]

J. Tang, G. L. Xue, and W. Y. Zhang, “ Interference-aware topology control and QoS routing in multi-channel wireless mesh networks,” in Proc. ACM 6th Int. Symp. Mobile Ad Hoc Netw. Comput., 2005, pp. 68– 77.

[21]

J. Mammen and D. Shah, “Throughput and delay in random wireless networks with restricted mobility,” IEEE Trans. Inf. Theory, vol. 53, no. 3, pp. 1108 –1116, Mar. 2007.

[22]

X. Zhu, P. Li, Y. Fang, and Y. Wang, “Throughput, delay, and mobility in wireless ad hoc networks,” in Proc. IEEE Conf. Comput. Commun., 2010, pp. 1 –9.

[23]

X. M. Zhang, F. F. Zou, E. B. Wang, and D. K. Sung, “Exploring the dynamic nature of mobile nodes for predicting route lifetime in mobile ad hoc networks,” IEEE Trans. Veh. Technol., vol. 59, no. 3, pp. 1567–1572, Mar. 2010.

[24]

D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris, “A high-throughput path metric for multi-hop wireless routing,” in Proc. ACM 9th Annu. Int. Conf. Mobile Comput. Netw. , 2003, pp. 134–146.

[25]

Y. Yang, J. C. Hou, and L. Kung, “Modeling the effect of transmit power and physical carrier sense in multi-hop wireless networks,” in Proc. IEEE Conf. Comput. Commun., 2007, pp. 1–9.

[26]

L. Takacs, Introduction to the Theory of Queues. London, U.K.: Oxford Univ. Press, 1982.

[27]

G. Bolch, S. Greiner, H. Meer, and K. S. Trivedi, Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications. Hoboken, NJ, USA: Wiley, 2006, pp. 463–465.

[28]

J. Hamilton and J. Douglas, Time Series Analysis. Princeton, NJ, USA: Princeton Univ. Press, vol. 2, 1994.

[29]

J. Singh and P. Dutta, “The temporal effect of mobility on path length in MANET,” Int. J. Wireless Inf. Netw., vol. 19, no. 1, pp. 38–48, 2012

[30]

C. Perkins, E. Belding-Royer, and S. Das, “Ad hoc ondemand distance vector (AODV) routing,” RFC 3561, Internet Society, Jul. 2003.

[31]

Z. Lotker, M. parter, D. Peleg, and Y. Pignolet, “Distributed powefirstr control in the SINR model,” in Proc. IEEE Conf. Comput. Commun., 2011, pp. 2525–2533.

[32]

T. K. Sarkar, Z. Ji, K. Kim, A. Medouri, and M. Salazar-Palma, “A survey of various propagation models for mobile communication,” IEEE Antennas Propag. Mag., vol. 45, no. 3, pp. 51–82, Jun. 2003.

[33]

S. H. Lee and D. H. Cho, “On-demand energy-efficient routing for delay-constrained service in power-controlled multihop cellular network,” in Proc. IEEE 60th Veh. Technol. Conf., Fall 2004, pp. 3100–3104.

[34]

J. F. Lee, J. M. Chen, W. Liao, H. H. Lee, and M. C. Chen, “A practical cross-layer QoS mechanism for voice over IP in IEEE 802.11 e WLANs,” in Proc. IEEE Multimedia Expo, 2007, pp. 1067–1070.

[35]

D. Kumar, Y. Ryu, and H. Jang, “Quality of service (QoS) of voice over MAC protocol 802.11 using ns-2,” in Proc. ACM Int. Workshop Commun. Des. Eval. Cultural Ecological Multimedia Syst., 2008, pp. 39– 44.

Cited By

Huang ZWu WFu CLiu XShan FWang JXu X(2023)Communication-Topology-preserving Motion Planning: Enabling Static Routing in UAV NetworksACM Transactions on Sensor Networks10.1145/363153020:1(1-39)Online publication date: 7-Nov-2023
https://dl.acm.org/doi/10.1145/3631530
Taheri Javan NSabaei MDehghan M(2022)To overhear or not to overhear: a dilemma between network coding gain and energy consumption in multi-hop wireless networksWireless Networks10.1007/s11276-018-1733-025:7(4097-4113)Online publication date: 11-Mar-2022
https://dl.acm.org/doi/10.1007/s11276-018-1733-0
Milton Joe MRamakrishnan B(2021)Live Emergency and Warning Alerts Through Android Application for Vehicular Ad Hoc Network Communication (Android VANET)Wireless Personal Communications: An International Journal10.1007/s11277-020-07708-1116:1(125-151)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1007/s11277-020-07708-1
Show More Cited By

Index Terms

Interference-Based Topology Control Algorithm for Delay-Constrained Mobile Ad Hoc Networks

Index terms have been assigned to the content through auto-classification.

Recommendations

Topology control for minimizing interference with delay constraints in an ad hoc network
Abstract
Most of the existing work on topology control is to minimize the interference or delay separately. However, minimizing the interference and reducing the delay are two conflicting goals; therefore, considering a trade-off between them ...
Highlights
- Topology control to minimize interference with a delay constraint is investigated.
Mobility-Sensitive Topology Control in Mobile Ad Hoc Networks

In most existing localized topology control protocols for mobile ad hoc networks (MANETs), each node selects a few logical neighbors based on location information and uses a small transmission range to cover those logical neighbors. Transmission range ...
Toward Broadcast Reliability in Mobile Ad Hoc Networks with Double Coverage

The broadcast operation, as a fundamental service in mobile ad hoc networks (MANETs), is prone to the broadcast storm problem if forwarding nodes are not carefully designated. The objective of reducing broadcast redundancy while still providing high ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Mobile Computing

IEEE Transactions on Mobile Computing Volume 14, Issue 4

April 2015

212 pages

ISSN:1536-1233

Issue’s Table of Contents

Copyright © 2014.

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 April 2015

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

87
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Huang ZWu WFu CLiu XShan FWang JXu X(2023)Communication-Topology-preserving Motion Planning: Enabling Static Routing in UAV NetworksACM Transactions on Sensor Networks10.1145/363153020:1(1-39)Online publication date: 7-Nov-2023
https://dl.acm.org/doi/10.1145/3631530
Taheri Javan NSabaei MDehghan M(2022)To overhear or not to overhear: a dilemma between network coding gain and energy consumption in multi-hop wireless networksWireless Networks10.1007/s11276-018-1733-025:7(4097-4113)Online publication date: 11-Mar-2022
https://dl.acm.org/doi/10.1007/s11276-018-1733-0
Milton Joe MRamakrishnan B(2021)Live Emergency and Warning Alerts Through Android Application for Vehicular Ad Hoc Network Communication (Android VANET)Wireless Personal Communications: An International Journal10.1007/s11277-020-07708-1116:1(125-151)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1007/s11277-020-07708-1
Kanellopoulos DWheeb A(2020)Simulated Performance of SCTP and TFRC Over MANETsInternational Journal of Business Data Communications and Networking10.4018/IJBDCN.202007010416:2(69-83)Online publication date: 1-Jul-2020
https://dl.acm.org/doi/10.4018/IJBDCN.2020070104
Shyamala CPriya MDevi K(2020)Cross Layer QoS Guaranteed Fault Tolerance for Data Transmission in Mobile Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-020-07472-2114:3(2199-2214)Online publication date: 1-Oct-2020
https://dl.acm.org/doi/10.1007/s11277-020-07472-2
Singla PMunjal A(2020)Topology Control Algorithms for Wireless Sensor Networks: A ReviewWireless Personal Communications: An International Journal10.1007/s11277-020-07331-0113:4(2363-2385)Online publication date: 7-Jun-2020
https://dl.acm.org/doi/10.1007/s11277-020-07331-0
Singh PChen Y(2020)Energy efficient broadcast protocols for asynchronous duty-cycled wireless sensor networksWireless Networks10.1007/s11276-019-02192-326:2(1373-1388)Online publication date: 1-Feb-2020
https://dl.acm.org/doi/10.1007/s11276-019-02192-3
Gopi RJayanthi JPandiyan S(2020)A guaranteed data transmission system for wireless ad hoc networksTransactions on Emerging Telecommunications Technologies10.1002/ett.400531:12Online publication date: 22-Dec-2020
https://dl.acm.org/doi/10.1002/ett.4005
Wang TLilien L(2019)Opportunistic topology control for ad hoc wireless network survivability enhancement based on LIMOS modelJournal of Network and Computer Applications10.1016/j.jnca.2019.02.010134:C(1-12)Online publication date: 15-May-2019
https://dl.acm.org/doi/10.1016/j.jnca.2019.02.010
Fu XFortino GLi WPace PYang Y(2019)WSNs-assisted opportunistic network for low-latency message forwarding in sparse settingsFuture Generation Computer Systems10.1016/j.future.2018.08.03191:C(223-237)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1016/j.future.2018.08.031
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents