research-article

Optimal transmission modes by simulated annealing

Authors:

Jarno Nousiainen,

Pasi LassilaAuthors Info & Claims

PM2HW2N '11: Proceedings of the 6th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks

Pages 101 - 108

https://doi.org/10.1145/2069087.2069101

Published: 31 October 2011 Publication History

Abstract

We address the problem of finding efficient combinations of transmitting links between nodes distributed as a spatial Poisson process in an infinite plane using a stochastic optimization method called simulated annealing. A simple Boolean interference model with the interference radius equaling the transmission radius is used to verify the operation of the method. The same approach is then applied to SINR-determined data rates. The obtained numerical results shed light on the spatial reuse problem in wireless multihop networks. In particular, for the SINR-based interference model we obtain new results. We characterize the asymptotic behavior of the sum capacity of the optimal combination of transmitting links and the fraction of transmitting nodes in the low and high interference regimes. Additionally, the numerical results establish, in the interference-limited case of high node densities, the sum capacity (spectral efficiency) to be approximately equal to 1.2 bit/s/Hz per node.

References

[1]

F. Baccelli, B. Blaszczyszyn, and P. Muhlethaler. An aloha protocol for multihop mobile wireless networks. IEEE Transactions on Information Theory, 52(2):421--436, 2006.

Digital Library

[2]

R. Catanuto, S. Toumpis, and G. Morabito. Opticmal: Optical/optimal routing in massively dense wireless networks. In IEEE INFOCOM, pages 1010--1018, 2007.

Digital Library

[3]

M. Durvy and P. Thiran. A packing approach to compare slotted and non-slotted medium access control. In IEEE INFOCOM, 2006.

[4]

M. Franceschetti, O Dousse, D.N.C. Tse, and P. Thiran. Closing the gap in the capacity of wireless networks via percolation theory. IEEE Transactions on Information Theory, 53(3):1009--1018, 2007.

Digital Library

[5]

M.R. Garey and D.S. Johnson. Computers and Intractability: A Guide to the Theory of NP-completeness. Freeman, 1979.

Digital Library

[6]

P. Gupta and P.R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2):388--404, 2000.

Digital Library

[7]

B. Hajek. Cooling schedules for optimal annealing. Mathematics of Operations Research, 13(2):311--329, 1988.

Digital Library

[8]

E. Hyytia and J. Virtamo. On traffic load distribution and load balancing in dense wireless multihop networks. EURASIP Journal on Wireless Communications and Networking, 2007(16932), 2007.

Digital Library

[9]

P. Jacquet. Geometry of information propagation in massively dense ad hoc networks. In MobiHoc '04, pages 157--162, 2004.

Digital Library

[10]

K. Jung and D. Shah. Low delay scheduling in wireless network. In IEEE ISIT, pages 1396--1400, 2007.

[11]

M. Kalantari and M. Shayman. Energy efficient routing in wireless sensor networks. In CISS, 2004.

[12]

S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi. Optimization by simulated annealing. Science, 220(4598):671--680, 1983.

[13]

N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, and E. Teller. Equations of state calculations by fast computing machines. Journal of Chemical Physics, 21(6):1087--1092, 1953.

[14]

E. Modiano, D. Shah, and G. Zussman. Maximizing throughput in wireless networks via gossiping. SIGMETRICS Perform. Eval. Rev., 34(1):27--38, 2006.

Digital Library

[15]

J. Nousiainen and P. Lassila. Approximating maximum directed flow in a large wireless network. In IEEE ICC, 2009.

Digital Library

[16]

J. Nousiainen, J. Virtamo, and P. Lassila. Maximum weight independent sets in an infinite plane with uni- and bidirectional interference models. Annals of Telecommunications, 66(1--2):119--132, 2010.

[17]

J. Nousiainen, J. Virtamo, and P. Lassila. On the achievable forwarding capacity of an infinite wireless network. In ACM MSWiM, pages 151--159, 2010.

Digital Library

[18]

H. Takagi and L. Kleinrock. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications, 32(3):246--257, 1984.

[19]

L. Tassiulas and A. Ephremides. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transactions on Automatic Control, 37(12):1936--1949, 1992.

Cited By

Nousiainen JLassila PVirtamo J(2012)Instantaneous forwarding capacity under the SINR threshold interference model2012 The 11th Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net)10.1109/MedHocNet.2012.6257125(67-74)Online publication date: Jun-2012
https://doi.org/10.1109/MedHocNet.2012.6257125

Index Terms

Optimal transmission modes by simulated annealing
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
      1. Modeling methodologies
2. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Fair TDMA scheduling in wireless multihop networks

In wireless multihop networks, communication between two end-nodes is carried out by hopping over multiple wireless links. However, the fact that each node has to transmit not only its own traffic, but also traffic on behalf of other nodes, leads to ...
Optimal timeslot and channel allocation considering fairness for multicell CDMA/TDD systems

The CDMA/TDD system is a highly attractive solution to support the next generation cellular mobile systems which provide unbalanced multimedia services between downlink and uplink. In this paper, we analyze the interference for downlink and uplink ...
Optimisation‐based time slot assignment and synchronisation for TDMA MAC in industrial wireless sensor network

Wireless sensor network in the industrial environment [industrial wireless sensor network (IWSN)] has data delivery time constraint. Due to the dynamic routing and transmission collision, the data delivery time is unpredictable. The authors utilised time ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

PM2HW2N '11: Proceedings of the 6th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks

October 2011

140 pages

ISBN:9781450309028

DOI:10.1145/2069087

Program Chairs:
Juan-Carlos Cano
Technical University of Valencia, Spain
,
Richard W. Pazzi
University of Ottawa, Canada

Copyright © 2011 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

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 October 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '11

Sponsor:

SIGSIM

MSWiM '11: The 14th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

October 31, 2011

Florida, Miami, USA

Acceptance Rates

Overall Acceptance Rate 74 of 226 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
49
Total Downloads

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

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Nousiainen JLassila PVirtamo J(2012)Instantaneous forwarding capacity under the SINR threshold interference model2012 The 11th Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net)10.1109/MedHocNet.2012.6257125(67-74)Online publication date: Jun-2012
https://doi.org/10.1109/MedHocNet.2012.6257125

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten