Article

An Evaluation of Connectivity in Mobile Wireless Ad Hoc Networks

Authors:

Paolo Santi,

Douglas M. BloughAuthors Info & Claims

DSN '02: Proceedings of the 2002 International Conference on Dependable Systems and Networks

Pages 89 - 102

Published: 23 June 2002 Publication History

Publisher Site

Abstract

We consider the following problem for wireless ad hoc networks: assume n nodes, each capable of communicating with nodes within a radius of r, are distributed in a d-dimensionalregion of side l; how large must the transmitting range r be to ensure that the resulting network is connected?We also consider the mobile version of the problem, in which nodes are allowed to move during a time interval and the value of r ensuring connectedness for a given fraction of the interval must be determined. For the stationary case, we give tight bounds on the relative magnitude of r, n and l yielding a connected graph with high probability in 1-dimensional networks, thus solving an open problem. The mobile version of the problem when d=2 is investigated through extensive simulations, which give insight on how mobility affect connectivity and reveal a useful trade-off between communication capability andenergy consumption.

Cited By

View all

Lujak MBillhardt HOssowski S(2012)On mobile target allocation with incomplete information in defensive environmentsProceedings of the 6th KES international conference on Agent and Multi-Agent Systems: technologies and applications10.1007/978-3-642-30947-2_4(4-13)Online publication date: 25-Jun-2012
https://dl.acm.org/doi/10.1007/978-3-642-30947-2_4
Lujak MGiordani SOssowski S(2011)Value of incomplete information in mobile target allocationProceedings of the 9th German conference on Multiagent system technologies10.5555/2050592.2050602(89-100)Online publication date: 6-Oct-2011
https://dl.acm.org/doi/10.5555/2050592.2050602
Lujak MGiordani S(2011)On the communication range in auction-based multi-agent target assignmentProceedings of the 5th international conference on Self-organizing systems10.5555/1964607.1964612(32-43)Online publication date: 23-Feb-2011
https://dl.acm.org/doi/10.5555/1964607.1964612
Show More Cited By

An Evaluation of Connectivity in Mobile Wireless Ad Hoc Networks
1. Computer systems organization
  1. Architectures
    1. Parallel architectures
2. Networks
  1. Network types

Recommendations

Infrastructure-based routing in wireless mobile ad hoc networks

In this paper, we propose a new protocol for wireless mobile ad hoc communications, which establishes a dynamic wireless mobile infrastructure to mimic and maintain the operation of the fixed infrastructure in cellular networks, namely, the Virtual Base ...
Performance evaluation of routing protocols for ad hoc wireless networks

A mobile ad hoc network is a collection of autonomous mobile nodes that communicate with each other over wireless links. Such networks are expected to play an increasingly important role in future civilian and military settings, being useful for ...
Securing Mobile Ad Hoc Networks: Resource-Aware Self-Adaptive Security

Comments

Information & Contributors

Information

Published In

DSN '02: Proceedings of the 2002 International Conference on Dependable Systems and Networks

June 2002

758 pages

ISBN:0769515975

Publisher

IEEE Computer Society

United States

Publication History

Published: 23 June 2002

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 28 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Lujak MBillhardt HOssowski S(2012)On mobile target allocation with incomplete information in defensive environmentsProceedings of the 6th KES international conference on Agent and Multi-Agent Systems: technologies and applications10.1007/978-3-642-30947-2_4(4-13)Online publication date: 25-Jun-2012
https://dl.acm.org/doi/10.1007/978-3-642-30947-2_4
Lujak MGiordani SOssowski S(2011)Value of incomplete information in mobile target allocationProceedings of the 9th German conference on Multiagent system technologies10.5555/2050592.2050602(89-100)Online publication date: 6-Oct-2011
https://dl.acm.org/doi/10.5555/2050592.2050602
Lujak MGiordani S(2011)On the communication range in auction-based multi-agent target assignmentProceedings of the 5th international conference on Self-organizing systems10.5555/1964607.1964612(32-43)Online publication date: 23-Feb-2011
https://dl.acm.org/doi/10.5555/1964607.1964612
Salami OBagula AChan H(2010)A framework for connectivity in inter-working multi-hop wireless networksProceedings of the Third conference on Smart Spaces and next generation wired, and 10th international conference on Wireless networking10.5555/1885821.1885857(335-352)Online publication date: 23-Aug-2010
https://dl.acm.org/doi/10.5555/1885821.1885857
Wan PYi CWang L(2010)Asymptotic critical transmission radius for k-connectivity in wireless ad hoc networksIEEE Transactions on Information Theory10.1109/TIT.2010.204625456:6(2867-2874)Online publication date: 1-Jun-2010
https://dl.acm.org/doi/10.1109/TIT.2010.2046254
Mao GAnderson B(2009)Graph theoretic models and tools for the analysis of dynamic wireless multihop networksProceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference10.5555/1688345.1688838(2828-2833)Online publication date: 5-Apr-2009
https://dl.acm.org/doi/10.5555/1688345.1688838
Díaz JMitsche DPérez-Giménez XTeng S(2008)On the connectivity of dynamic random geometric graphsProceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms10.5555/1347082.1347149(601-610)Online publication date: 20-Jan-2008
https://dl.acm.org/doi/10.5555/1347082.1347149
Artimy MRobertson WPhillips WLaberteaux KHartenstein HJohnson DSengupta R(2005)Assignment of dynamic transmission range based on estimation of vehicle densityProceedings of the 2nd ACM international workshop on Vehicular ad hoc networks10.1145/1080754.1080761(40-48)Online publication date: 2-Sep-2005
https://dl.acm.org/doi/10.1145/1080754.1080761
Badonnel RState RFestor O(2005)Monitoring end-to-end connectivity in mobile ad-hoc networksProceedings of the 4th international conference on Networking - Volume Part II10.1007/978-3-540-31957-3_11(83-90)Online publication date: 17-Apr-2005
https://dl.acm.org/doi/10.1007/978-3-540-31957-3_11
Díaz JPérez XSerna MWormald N(2005)Connectivity for wireless agents moving on a cycle or gridProceedings of the 22nd annual conference on Theoretical Aspects of Computer Science10.1007/978-3-540-31856-9_29(353-364)Online publication date: 24-Feb-2005
https://dl.acm.org/doi/10.1007/978-3-540-31856-9_29
Show More Cited By

Abstract

Cited By

Recommendations

Infrastructure-based routing in wireless mobile ad hoc networks

Performance evaluation of routing protocols for ad hoc wireless networks

Securing Mobile Ad Hoc Networks: Resource-Aware Self-Adaptive Security

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations