routing

Class ProphetRouterWithEstimation

java.lang.Object

routing.MessageRouter

routing.ActiveRouter

routing.ProphetRouterWithEstimation

public class ProphetRouterWithEstimation
extends ActiveRouter

Implementation of PRoPHET router as described in Probabilistic routing in intermittently connected networks by Anders Lindgren et al. This version tries to estimate a good value of protocol parameters from a timescale parameter given by the user, and from the encounters the node sees during simulation. Refer to Karvo and Ott, Time Scales and Delay-Tolerant Routing Protocols Chants, 2008

Field Summary

Fields

Modifier and Type	Field and Description
static java.lang.String	BETA_S Transitivity scaling constant (beta) -setting id ("beta").
static double	DEFAULT_BETA delivery predictability transitivity scaling constant default value
static double	DEFAULT_PTARGET default P target
static double	GAMMA delivery predictability aging constant
static java.lang.String	P_AVG_TARGET_S Target P_avg
static double	P_INIT delivery predictability initialization constant
static java.lang.String	PROPHET_NS Prophet router's setting namespace ("ProphetRouterWithEstimation")
static java.lang.String	TIME_SCALE_S Number of seconds in time scale.

Fields inherited from class routing.ActiveRouter

DELETE_DELIVERED_S, deleteDelivered, RESPONSE_PREFIX, sendingConnections

Fields inherited from class routing.MessageRouter

B_SIZE_S, DENIED_LOW_RESOURCES, DENIED_NO_SPACE, DENIED_OLD, DENIED_POLICY, DENIED_TTL, DENIED_UNSPECIFIED, MSG_TTL_S, msgTtl, Q_MODE_FIFO, Q_MODE_RANDOM, RCV_OK, SEND_QUEUE_MODE_S, TRY_LATER_BUSY

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	ProphetRouterWithEstimation(ProphetRouterWithEstimation r) Copyconstructor.
	ProphetRouterWithEstimation(Settings s) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
void	changedConnection(Connection con) Called when a connection's state changes.
double	getPredFor(DTNHost host) Returns the current prediction (P) value for a host or 0 if entry for the host doesn't exist.
RoutingInfo	getRoutingInfo() Returns routing information about this router.
MessageRouter	replicate() Creates a replicate of this router.
void	update() Checks out all sending connections to finalize the ready ones and abort those whose connection went down.

Methods inherited from class routing.ActiveRouter

addToSendingConnections, canStartTransfer, checkReceiving, createNewMessage, dropExpiredMessages, exchangeDeliverableMessages, getConnections, getMessagesForConnected, getNextMessageToRemove, hasEnergy, init, isSending, isTransferring, makeRoomForMessage, makeRoomForNewMessage, messageTransferred, receiveMessage, requestDeliverableMessages, shuffleMessages, startTransfer, transferAborted, transferDone, tryAllMessages, tryAllMessagesToAllConnections, tryMessagesForConnected, tryMessagesToConnections

Methods inherited from class routing.MessageRouter

addApplication, addToMessages, compareByQueueMode, deleteMessage, getApplications, getBufferSize, getFreeBufferSize, getHost, getMessage, getMessageCollection, getNrofMessages, hasMessage, isBlacklistedMessage, isDeliveredMessage, isIncomingMessage, messageAborted, putToIncomingBuffer, removeFromIncomingBuffer, removeFromMessages, sendMessage, sortByQueueMode, toString

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

P_INIT

public static final double P_INIT

delivery predictability initialization constant

See Also:

Constant Field Values

DEFAULT_BETA

public static final double DEFAULT_BETA

delivery predictability transitivity scaling constant default value

See Also:

Constant Field Values

GAMMA

public static final double GAMMA

delivery predictability aging constant

See Also:

Constant Field Values

DEFAULT_PTARGET

public static final double DEFAULT_PTARGET

default P target

See Also:

Constant Field Values

PROPHET_NS

public static final java.lang.String PROPHET_NS

Prophet router's setting namespace ("ProphetRouterWithEstimation")

See Also:

Constant Field Values

TIME_SCALE_S

public static final java.lang.String TIME_SCALE_S

Number of seconds in time scale.

See Also:

Constant Field Values

P_AVG_TARGET_S

public static final java.lang.String P_AVG_TARGET_S

Target P_avg

See Also:

Constant Field Values

BETA_S

public static final java.lang.String BETA_S

Transitivity scaling constant (beta) -setting id ("beta"). Default value for setting is DEFAULT_BETA.

See Also:

Constant Field Values

Constructor Detail

ProphetRouterWithEstimation

public ProphetRouterWithEstimation(Settings s)

Constructor. Creates a new message router based on the settings in the given Settings object.

Parameters:

s - The settings object

ProphetRouterWithEstimation

protected ProphetRouterWithEstimation(ProphetRouterWithEstimation r)

Copyconstructor.

Parameters:

r - The router prototype where setting values are copied from

Method Detail

changedConnection

public void changedConnection(Connection con)

Description copied from class: ActiveRouter

Called when a connection's state changes. If energy modeling is enabled, and a new connection is created to this node, reduces the energy for the device discovery (scan response) amount

Overrides:

changedConnection in class ActiveRouter

Parameters:

con - The connection that changed

getPredFor

public double getPredFor(DTNHost host)

Returns the current prediction (P) value for a host or 0 if entry for the host doesn't exist.

Parameters:

host - The host to look the P for

Returns:

the current P value

update

public void update()

Description copied from class: ActiveRouter

Checks out all sending connections to finalize the ready ones and abort those whose connection went down. Also drops messages whose TTL <= 0 (checking every one simulated minute).

Overrides:

update in class ActiveRouter

See Also:

ActiveRouter.addToSendingConnections(Connection)

getRoutingInfo

public RoutingInfo getRoutingInfo()

Description copied from class: MessageRouter

Returns routing information about this router.

Overrides:

getRoutingInfo in class ActiveRouter

Returns:

The routing information.

replicate

public MessageRouter replicate()

Description copied from class: MessageRouter

Creates a replicate of this router. The replicate has the same settings as this router but empty buffers and routing tables.

Specified by:

replicate in class MessageRouter

Returns:

The replicate