wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P > Class Template Reference

Greedy routing algorithm. More...

#include <greedy.h>

Inherits wiselib::RoutingBase< OsModel_P, Radio_P >.

List of all members.

Public Types
enum	SpecialNodeIds { BROADCAST_ADDRESS = Radio_P::BROADCAST_ADDRESS, NULL_NODE_ID = Radio_P::NULL_NODE_ID }
enum	Restrictions { MAX_MESSAGE_LENGTH = Radio_P::MAX_MESSAGE_LENGTH - Message::PAYLOAD_POS }
typedef OsModel_P	OsModel
typedef Radio_P	Radio
typedef Debug_P	Debug
typedef Node_P	Node
typedef NodeList_P	NodeList
typedef Node::NodePosition::Float	Float
typedef Timer_P	Timer
typedef Greedy< OsModel, Node, NodeList, Timer, Radio, Debug >	self_type
typedef Radio::node_id_t	node_id_t
typedef Radio::size_t	size_t
typedef Radio::block_data_t	block_data_t
typedef Radio::message_id_t	message_id_t
typedef NodeList::iterator	NodeList_Iterator
typedef Node::NodePosition	Position
typedef Greedy_Message < OsModel, Node, Radio >	Message
enum	ReturnValues
typedef delegate3< void, node_id_t, size_t, block_data_t * >	radio_delegate_t
typedef vector_static< OsModel, radio_delegate_t, MAX_RECEIVERS >	CallbackVector
typedef CallbackVector::iterator	CallbackVectorIterator
Public Member Functions
	Greedy (node_id_t sid)
	~Greedy ()
void	enable_radio (void)
void	disable_radio (void)
void	send (node_id_t receiver, size_t len, block_data_t *data, message_id_t msg_id, Node n)
void	receive (node_id_t from, size_t len, block_data_t *data)
void	send_neighbor_discovery (void *userdata)
void	send_greedily (void *userdata)
node_id_t	greedy_recipient ()
void	print_neighbors (void *userdata)
void	init (Radio &radio, Timer &timer, Debug &debug)
void	destruct ()
Radio::node_id_t	id ()
int	reg_recv_callback (T *obj_pnt)
int	unreg_recv_callback (int idx)
void	notify_receivers (node_id_t from, size_t len, block_data_t *data)
Public Attributes
NodeList	neighbors
Node	self
node_id_t	sender_id
Position	destination

---

Detailed Description

template<typename OsModel_P, typename Node_P, typename NodeList_P, typename Timer_P = typename OsModel_P::Timer, typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>
class wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >

Greedy routing algorithm.

Greedy routing algorithm

---

Member Typedef Documentation

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P = typename OsModel_P::Timer, typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef Radio::block_data_t wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::block_data_t

Reimplemented from wiselib::RadioBase< OsModel_P, Radio_P::node_id_t, Radio_P::size_t, Radio_P::block_data_t, RADIO_BASE_MAX_RECEIVERS >.

typedef vector_static<OsModel, radio_delegate_t, MAX_RECEIVERS> wiselib::RadioBase< OsModel_P, Radio_P::node_id_t , Radio_P::size_t , Radio_P::block_data_t , MAX_RECEIVERS >::CallbackVector [inherited]

typedef CallbackVector::iterator wiselib::RadioBase< OsModel_P, Radio_P::node_id_t , Radio_P::size_t , Radio_P::block_data_t , MAX_RECEIVERS >::CallbackVectorIterator [inherited]

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P = typename OsModel_P::Timer, typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef Debug_P wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::Debug

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P = typename OsModel_P::Timer, typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef Node::NodePosition::Float wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::Float

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P = typename OsModel_P::Timer, typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef Greedy_Message<OsModel, Node, Radio> wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::Message

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P = typename OsModel_P::Timer, typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef Radio::message_id_t wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::message_id_t

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P = typename OsModel_P::Timer, typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef Node_P wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::Node

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P = typename OsModel_P::Timer, typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef Radio::node_id_t wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::node_id_t

Reimplemented from wiselib::RadioBase< OsModel_P, Radio_P::node_id_t, Radio_P::size_t, Radio_P::block_data_t, RADIO_BASE_MAX_RECEIVERS >.

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P = typename OsModel_P::Timer, typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef NodeList_P wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::NodeList

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P = typename OsModel_P::Timer, typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef NodeList::iterator wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::NodeList_Iterator

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P = typename OsModel_P::Timer, typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef OsModel_P wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::OsModel

Reimplemented from wiselib::RadioBase< OsModel_P, Radio_P::node_id_t, Radio_P::size_t, Radio_P::block_data_t, RADIO_BASE_MAX_RECEIVERS >.

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P = typename OsModel_P::Timer, typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef Node::NodePosition wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::Position

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P = typename OsModel_P::Timer, typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef Radio_P wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::Radio

typedef delegate3<void, node_id_t, size_t, block_data_t*> wiselib::RadioBase< OsModel_P, Radio_P::node_id_t , Radio_P::size_t , Radio_P::block_data_t , MAX_RECEIVERS >::radio_delegate_t [inherited]

Reimplemented in wiselib::AutoCast< OsModel_P, Radio_P, Timer_P, Debug_P >.

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P = typename OsModel_P::Timer, typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef Greedy<OsModel, Node, NodeList, Timer, Radio, Debug> wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::self_type

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P = typename OsModel_P::Timer, typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef Radio::size_t wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::size_t

Reimplemented from wiselib::RadioBase< OsModel_P, Radio_P::node_id_t, Radio_P::size_t, Radio_P::block_data_t, RADIO_BASE_MAX_RECEIVERS >.

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P = typename OsModel_P::Timer, typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef Timer_P wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::Timer

---

Member Enumeration Documentation

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P = typename OsModel_P::Timer, typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

enum wiselib::Greedy::Restrictions

Enumerator:

MAX_MESSAGE_LENGTH

Maximal number of bytes in payload.

enum wiselib::RadioBase::ReturnValues [inherited]

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P = typename OsModel_P::Timer, typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

enum wiselib::Greedy::SpecialNodeIds

Enumerator:

BROADCAST_ADDRESS	All nodes in communication range.
NULL_NODE_ID	Unknown/No node id.

---

Constructor & Destructor Documentation

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P , typename Radio_P , typename Debug_P >

wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::Greedy

(

node_id_t

sid

)

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P , typename Radio_P , typename Debug_P >

wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::~Greedy

(

)

---

Member Function Documentation

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P = typename OsModel_P::Timer, typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

void wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::destruct

(

void

)

[inline]

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P , typename Radio_P , typename Debug_P >

void wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::disable_radio

(

void

)

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P , typename Radio_P , typename Debug_P >

void wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::enable_radio

(

void

)

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P = typename OsModel_P::Timer, typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

node_id_t wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::greedy_recipient

(

)

[inline]

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P = typename OsModel_P::Timer, typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

Radio::node_id_t wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::id

(

void

)

[inline]

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P = typename OsModel_P::Timer, typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

void wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::init	(	Radio &	radio,
		Timer &	timer,
		Debug &	debug
	)		[inline]

void wiselib::RadioBase< OsModel_P, Radio_P::node_id_t , Radio_P::size_t , Radio_P::block_data_t , MAX_RECEIVERS >::notify_receivers	(	node_id_t	from,
		size_t	len,
		block_data_t *	data
	)		[inline, inherited]

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P , typename Radio_P , typename Debug_P >

void wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::print_neighbors

(

void *

userdata

)

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P , typename Radio_P , typename Debug_P >

void wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::receive	(	node_id_t	from,
		size_t	len,
		block_data_t *	data
	)

int wiselib::RadioBase< OsModel_P, Radio_P::node_id_t , Radio_P::size_t , Radio_P::block_data_t , MAX_RECEIVERS >::reg_recv_callback

(

T *

obj_pnt

)

[inline, inherited]

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P , typename Radio_P , typename Debug_P >

void wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::send	(	node_id_t	receiver,
		size_t	len,
		block_data_t *	data,
		message_id_t	msg_id,
		Node	n
	)

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P , typename Radio_P , typename Debug_P >

void wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::send_greedily

(

void *

userdata

)

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P , typename Radio_P , typename Debug_P >

void wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::send_neighbor_discovery

(

void *

userdata

)

int wiselib::RadioBase< OsModel_P, Radio_P::node_id_t , Radio_P::size_t , Radio_P::block_data_t , MAX_RECEIVERS >::unreg_recv_callback

(

int

idx

)

[inline, inherited]

---

Member Data Documentation

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P = typename OsModel_P::Timer, typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

Position wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::destination

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P = typename OsModel_P::Timer, typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

NodeList wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::neighbors

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P = typename OsModel_P::Timer, typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

Node wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::self

template<typename OsModel_P , typename Node_P , typename NodeList_P , typename Timer_P = typename OsModel_P::Timer, typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

node_id_t wiselib::Greedy< OsModel_P, Node_P, NodeList_P, Timer_P, Radio_P, Debug_P >::sender_id

---

The documentation for this class was generated from the following file:

• wiselib.testing/algorithms/routing/greedy/greedy.h