Abstract:To discover neighbor nodes, nodes in opportunistic mobile networks (OppNets) have to probe their environment continuously. This can be an extremely energy-consuming process. If nodes probe very frequently, a lot of energy will be consumed in the contact probing process and might be inefficient. On the other hand, infrequent contact probing might cause nodes to miss many of their contacts. Therefore, there exists a tradeoff between energy efficiency and contact opportunities in OppNets. To investigate this tradeoff, we first propose a model to investigate the contact probing process based on the random-waypoint model and obtain the expressions of the single detecting probability and the double detecting probability. Moreover, we also demonstrate that among all contact probing strategies with the same average probing interval, which do not have preknowledge of the contact process, the strategy that probes at a constant interval performs better than any arbitrary probing strategy in expectation in the single contact probing process. Then, extensive simulations are conducted to validate the correctness of our proposed model. Finally, based on the proposed model, we analyze the tradeoff between energy efficiency and the total number of effective contacts in the single and double contact probing processes. Our results show that the total number of effective contacts in the single and double contact probing processes has a lower bound and an upper bound, and the good tradeoff points are obviously different when the speed of nodes is different.

OSTP: Optimization Selection of Path Transmission Routing Algorithm in Opportunistic Networks

An energy recovery routing algorithm for opportunistic networks based on connection stability and node encounter type

Adaptive Working Schedule for Duty-Cycle Opportunistic Mobile Networks

Energy Efficient Opportunistic Routing In Wireless Networks

Energy Saving and Network Connectivity Tradeoff in Opportunistic Mobile Networks

Energy Efficiency and Contact Opportunities Tradeoff in Opportunistic Mobile Networks

An adaptive multiple spray-and-wait routing algorithm based on social circles in delay tolerant networks

Opportunistic Forwarding in Energy Harvesting Mobile Delay Tolerant Networks

Optimal Message Transmission in Opportunistic Communications Based Internet of Things

Data Transmission and Management Based on Node Communication in Opportunistic Social Networks

Energy-Efficient Opportunistic Routing in Wireless Sensor Networks

Optimal Opportunistic Forwarding with Energy Constraint for DTN

Algorithm Design for Opportunistic Routing Based on State Transition

An Effective Data Transmission Algorithm Based on Social Relationships in Opportunistic Mobile Social Networks

An Efficient Probabilistic Routing Scheme Based on Game Theory in Opportunistic Networks

Geographical and Topology Control-Based Opportunistic Routing for Ad Hoc Networks

PreS: an efficient routing algorithm for opportunistic networks based on mobility prediction

An Opportunistic Network Coding Routing for Opportunistic Networks

Data distribution mechanism over opportunistic networks with limited epidemic

Community-Based Message Opportunistic Transmission

Energy-Efficient Optimal Opportunistic Forwarding for Delay-Tolerant Networks