Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator
ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on uniform random number generation
A performance comparison of multi-hop wireless ad hoc network routing protocols
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Multicast operation of the ad-hoc on-demand distance vector routing protocol
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Analysis of TCP performance over mobile ad hoc networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
On k-connectivity for a geometric random graph
Random Structures & Algorithms
Wireless integrated network sensors
Communications of the ACM
A probabilistic analysis for the range assignment problem in ad hoc networks
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Position-aware ad hoc wireless networks for inter-vehicle communications: the Fleetnet project
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Mobility modeling in wireless networks: categorization, smooth movement, and border effects
ACM SIGMOBILE Mobile Computing and Communications Review
On-Demand Multi Path Distance Vector Routing in Ad Hoc Networks
ICNP '01 Proceedings of the Ninth International Conference on Network Protocols
Convergence Theorems for Some Layout Measures on Random Lattice and Random Geometric Graphs
Combinatorics, Probability and Computing
Shallow water acoustic networks
IEEE Communications Magazine
Scalable analysis and design of ad hoc networks via random graph theory
DIALM '02 Proceedings of the 6th international workshop on Discrete algorithms and methods for mobile computing and communications
The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks
IEEE Transactions on Mobile Computing
Fault tolerant deployment and topology control in wireless networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Connectivity of wireless multihop networks in a shadow fading environment
MSWIM '03 Proceedings of the 6th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems
Secure data transmission in mobile ad hoc networks
WiSe '03 Proceedings of the 2nd ACM workshop on Wireless security
The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks
IEEE Transactions on Mobile Computing
Topology properties of Ad hoc networks with random waypoint mobility
ACM SIGMOBILE Mobile Computing and Communications Review
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Extremal Properties of Three-Dimensional Sensor Networks with Applications
IEEE Transactions on Mobile Computing
Quantile models for the threshold range for k-connectivity
MSWiM '04 Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems
On k-coverage in a mostly sleeping sensor network
Proceedings of the 10th annual international conference on Mobile computing and networking
FLSS: a fault-tolerant topology control algorithm for wireless networks
Proceedings of the 10th annual international conference on Mobile computing and networking
Data replication effectiveness in mobile ad-hoc networks
PE-WASUN '04 Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Ad hoc networks connection availability modeling
PE-WASUN '04 Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Connectivity properties of secure wireless sensor networks
Proceedings of the 2nd ACM workshop on Security of ad hoc and sensor networks
A new metric for fault-tolerance in sensor networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Regional gossip routing for wireless ad hoc networks
Mobile Networks and Applications
The Critical Transmitting Range for Connectivity in Mobile Ad Hoc Networks
IEEE Transactions on Mobile Computing
TCP with adaptive pacing for multihop wireless networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Modeling epidemic information dissemination on mobile devices with finite buffers
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Impact of interferences on connectivity in ad hoc networks
IEEE/ACM Transactions on Networking (TON)
Topology control in wireless ad hoc and sensor networks
ACM Computing Surveys (CSUR)
Connectivity Probability of Wireless Ad Hoc Networks: Definition, Evaluation, Comparison
Wireless Personal Communications: An International Journal
Localized Fault-Tolerant Topology Control in Wireless Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
Multibeam Antenna-Based Topology Control with Directional Power Intensity for Ad Hoc Networks
IEEE Transactions on Mobile Computing
Connectivity in wireless ad-hoc networks with a log-normal radio model
Mobile Networks and Applications
Gateway adaptive pacing for TCP across multihop wireless networks and the Internet
Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems
Quantitative analysis for the quality of ad hoc networks
ACM SIGMOBILE Mobile Computing and Communications Review
Distributed direction-based localization in wireless sensor networks
Computer Communications
Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards
Computer Communications
Analytical modeling and mitigation techniques for the energy hole problem in sensor networks
Pervasive and Mobile Computing
Modeling and performance analysis of ad hoc broadcasting schemes
Performance Evaluation
Non-Euclidian geographic routing in wireless networks
Ad Hoc Networks
A canonical seed assignment model for key predistribution in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
TCP with gateway adaptive pacing for multihop wireless networks with Internet connectivity
Computer Networks: The International Journal of Computer and Telecommunications Networking
On node isolation in directional sensor networks
Proceedings of the 5th international conference on Embedded networked sensor systems
ACM Transactions on Information and System Security (TISSEC)
WiSec '08 Proceedings of the first ACM conference on Wireless network security
Mitigating path diminution in disjoint multipath routing for mobile ad hoc networks
International Journal of Ad Hoc and Ubiquitous Computing
Bounds on hop distance in greedy routing approach in wireless ad hoc networks
International Journal of Wireless and Mobile Computing
Decentralised topology control algorithms for connectivity of distributed wireless sensor networks
International Journal of Sensor Networks
On pairwise connectivity of wireless multihop networks
International Journal of Security and Networks
ICCOM'05 Proceedings of the 9th WSEAS International Conference on Communications
Pareto Frontiers of Sensor Networks for Localization
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
A formal performance modeling framework for bio-inspired ad hoc routing protocols
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Aging analysis in large-scale wireless sensor networks
Ad Hoc Networks
On k-coverage in a mostly sleeping sensor network
Wireless Networks
Mobility-aware topology control in mobile ad hoc networks
Computer Communications
Cluster Identification in Nearest-Neighbor Graphs
ALT '07 Proceedings of the 18th international conference on Algorithmic Learning Theory
Formal Modeling of BeeAdHoc: A Bio-inspired Mobile Ad Hoc Network Routing Protocol
ANTS '08 Proceedings of the 6th international conference on Ant Colony Optimization and Swarm Intelligence
A unified model for joint throughput-overhead analysis of mobile ad hoc networks
Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
A reliability-based framework for multi-path routing analysis in mobile ad-hoc networks
International Journal of Communication Networks and Distributed Systems
Proceedings of the 4th international conference on Security and privacy in communication netowrks
Analytical Study of the Expected Number of Hops in Wireless Ad Hoc Network
WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
Journal of Network and Computer Applications
Area Throughput of an IEEE 802.15.4 Based Wireless Sensor Network
EWSN '09 Proceedings of the 6th European Conference on Wireless Sensor Networks
Optimal construction of k-nearest-neighbor graphs for identifying noisy clusters
Theoretical Computer Science
Combinatorics, Probability and Computing
Acoustic sensor network design for position estimation
ACM Transactions on Sensor Networks (TOSN)
ACM Transactions on Sensor Networks (TOSN)
Mitigating energy holes based on transmission range adjustment in wireless sensor networks
Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness
NPART - node placement algorithm for realistic topologies in wireless multihop network simulation
Proceedings of the 2nd International Conference on Simulation Tools and Techniques
Towards distributed network classification for mobile ad hoc networks
Proceedings of the 4th Annual International Conference on Wireless Internet
Distributed data source verification in wireless sensor networks
Information Fusion
Maximizing network lifetime based on transmission range adjustment in wireless sensor networks
Computer Communications
Energy-aware WLAN scanning in integrated IEEE 802.16e/802.11 networks
Computer Communications
Connectivity of cognitive radio networks: proximity vs. opportunity
Proceedings of the 2009 ACM workshop on Cognitive radio networks
Fast track article: A cooperative approach for topology control in Wireless Sensor Networks
Pervasive and Mobile Computing
Connected fixed node degree based topologies in ad hoc networks
Computer Communications
IEEE Journal on Selected Areas in Communications - Special issue on stochastic geometry and random graphs for the analysis and designof wireless networks
The availability and reliability of wireless multi-hop networks with stochastic link failures
IEEE Journal on Selected Areas in Communications - Special issue on stochastic geometry and random graphs for the analysis and designof wireless networks
On the connectivity of wireless multi-hop networks with arbitrary wireless channel models
IEEE Communications Letters
Weighing strategy for network localization under scarce ranging information
IEEE Transactions on Wireless Communications
Slab routing: adapting two-dimensional geographic routing to three-dimensions
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
On the giant component in wireless multi-hop networks
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Area throughput and energy consumption for clustered wireless sensor networks
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
The impact of realistic footprint shapes on the connectivity of wireless sensor networks
Proceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools
A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Connectivity performance for CDMA-based wireless sensor networks with variations of deployment
AsiaCSN '07 Proceedings of the Fourth IASTED Asian Conference on Communication Systems and Networks
A backup relay technology for the paired slot relay of JTIDS
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
On connectivity limits in ad hoc networks with beamforming antennas
EURASIP Journal on Wireless Communications and Networking - Special issue on optimization techniques in wireless communications
A unified model for joint throughput-overhead analysis of random access mobile ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
On the resilient overlay topology formation in multi-hop wireless networks
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
On the probability of finding non-interfering paths in wireless multihop networks
NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
Impact of region-based faults on the connectivity of wireless networks
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
International Journal of Sensor Networks
Phase transition width of connectivity of wireless multi-hop networks in shadowing environment
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Adaptive asynchronous clock based power saving protocols for delay tolerant networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Analyzing selfish topology control in multi-radio multi-channel multi-hop wireless networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
An analytical model of multihop connectivity of inter-vehicle communication systems
IEEE Transactions on Wireless Communications
The price of ignorance: distributed topology control in cognitive networks
IEEE Transactions on Wireless Communications
Asymptotic critical transmission radius for k-connectivity in wireless ad hoc networks
IEEE Transactions on Information Theory
Critical sensor density for partial connectivity in large area wireless sensor networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Decentralized task distribution among cooperative UAVs in surveillance systems applications
WONS'10 Proceedings of the 7th international conference on Wireless on-demand network systems and services
Optimal transmission power of wireless sensors for real-time systems in ship area networks
ISWPC'10 Proceedings of the 5th IEEE international conference on Wireless pervasive computing
On the resilience of personal networks
ISWPC'10 Proceedings of the 5th IEEE international conference on Wireless pervasive computing
Maximizing area throughput in clustered wireless sensor networks
IEEE Journal on Selected Areas in Communications - Special issue on simple wireless sensor networking solutions
Efficient mobile networking for tactical radios
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
Sector scanning attempts for non-isolation in directional 60 GHz networks
IEEE Communications Letters
NPC'10 Proceedings of the 2010 IFIP international conference on Network and parallel computing
A framework for connectivity in inter-working multi-hop wireless networks
ruSMART/NEW2AN'10 Proceedings of the Third conference on Smart Spaces and next generation wired, and 10th international conference on Wireless networking
Critical sensor density for partial connectivity in large area wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
On performance modeling of ad hoc routing protocols
EURASIP Journal on Wireless Communications and Networking
A study on the weak barrier coverage problem in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Stochastic model and connectivity dynamics for VANETs in signalized road systems
IEEE/ACM Transactions on Networking (TON)
An Ad Hoc Routing Protocol with Multiple Backup Routes
Wireless Personal Communications: An International Journal
Optimal transmission power with delay constraints in 2D and 3D MANETs
Journal of Parallel and Distributed Computing
Asymptotic properties of multi-hop wireless networks
Asymptotic properties of multi-hop wireless networks
Coverage extension by means of non-conventional multi-hop communications
Computer Communications
The effective radius model for multi-hop wireless networks
WASA'06 Proceedings of the First international conference on Wireless Algorithms, Systems, and Applications
On the construction of k-connected m-dominating sets in wireless networks
Journal of Combinatorial Optimization
Monitoring end-to-end connectivity in mobile ad-hoc networks
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part II
Optimal transmission range for topology management in wireless sensor networks
ICOIN'06 Proceedings of the 2006 international conference on Information Networking: advances in Data Communications and Wireless Networks
FORTE'05 Proceedings of the 25th IFIP WG 6.1 international conference on Formal Techniques for Networked and Distributed Systems
Self-⋆ topology control in wireless multihop ad hoc communication networks
Self-star Properties in Complex Information Systems
On the lifetime of node-to-node communication in wireless ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Computing bridges, articulations, and 2-connected components in wireless sensor networks
ALGOSENSORS'06 Proceedings of the Second international conference on Algorithmic Aspects of Wireless Sensor Networks
The state of the art in cross-layer design for wireless sensor networks
EURO-NGI'05 Proceedings of the Second international conference on Wireless Systems and Network Architectures in Next Generation Internet
Biconnecting a network of mobile robots using virtual angular forces
Computer Communications
On the impact of transmission radius on routing efficiency
Proceedings of the first ACM MobiHoc workshop on Airborne Networks and Communications
Transmission delay in large scale ad hoc cognitive radio networks
Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
Identifying Neighbor and Connectivity of Wireless Sensor Networks with Poisson Point Process
Wireless Personal Communications: An International Journal
An energy-efficient adaptive clustering algorithm with load balancing for wireless sensor network
International Journal of Sensor Networks
Analysis of IEEE 802.11 DCF for ad hoc networks under nonsaturation conditions
Proceedings of the International Conference on Advances in Computing, Communications and Informatics
Quantitative analysis of multi-hop wireless networks using a novel paradigm
ESCAPE'07 Proceedings of the First international conference on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies
Transition phase of connectivity for wireless networks with growing process
International Journal of Ad Hoc and Ubiquitous Computing
On the performance evaluation of query-based wireless sensor networks
Performance Evaluation
An analytic approaches for the optimal clustering in multi-hop wireless sensor networks
Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication
Fast track article: Reliable networks with unreliable sensors
Pervasive and Mobile Computing
Cooperative security in distributed networks
Computer Communications
On the applicability of mobility metrics for user movement pattern recognition in MANETs
Proceedings of the 11th ACM international symposium on Mobility management and wireless access
Construction of low weighted and fault-tolerant topology for wireless ad hoc and sensor network
International Journal of Sensor Networks
Temporal Traffic Dynamics Improve the Connectivity of Ad Hoc Cognitive Radio Networks
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.06 |
This paper investigates two fundamental characteristics of a wireless multi -hop network: its minimum node degree and its k--connectivity. Both topology attributes depend on the spatial distribution of the nodes and their transmission range. Using typical modeling assumptions :--- :a random uniform distribution of the nodes and a simple link model :--- :we derive an analytical expression that enables the determination of the required range r0 that creates, for a given node density ρ, an almost surely k--connected network. Equivalently, if the maximum r0 of the nodes is given, we can find out how many nodes are needed to cover a certain area with a k--connected network. We also investigate these questions by various simulations and thereby verify our analytical expressions. Finally, the impact of mobility is discussed.The results of this paper are of practical value for researchers in this area, e.g., if they set the parameters in a network--level simulation of a mobile ad hoc network or if they design a wireless sensor network.