wiselib::RandColoring< OsModel_P, Radio_P, Debug_P > Class Template Reference

Random Coloring Algorithm. More...

#include <rand_coloring.h>

List of all members.

Public Types
typedef OsModel_P	OsModel
typedef Radio_P	Radio
typedef Debug_P	Debug
typedef OsModel_P::Timer	Timer
typedef RandColoring< OsModel, Radio, Debug >	self_type
typedef wiselib::StaticArrayRoutingTable < OsModel, Radio, 8, wiselib::ToraRoutingTableValue < OsModel, Radio > >	ToraRoutingTable
typedef ToraRouting< OsModel, ToraRoutingTable, Radio, Debug >	tora_routing_t
typedef ToraRoutingMessage < OsModel_P, Radio >	tora_message
typedef Radio::node_id_t	node_id_t
typedef Radio::size_t	size_t
typedef Radio::block_data_t	block_data_t
typedef Timer::millis_t	millis_t
typedef TwoHopsMessage < OsModel, Radio >	coloring_message
typedef StlMapColorTable < OsModel, Radio, node_id_t >	ColorTable
typedef StlMapColorTable < OsModel, Radio, node_id_t >	ForbiddenTable
typedef ColorsTable< OsModel, Radio >	ColorsSorted
Public Member Functions
void	send_special_message (uint8_t *payload, uint source, uint8_t msg_id, uint destination, uint8_t routing_type, uint hops, uint16_t msg_id_num)
int	fm (int arr[], int b, int n)
void	isort (int arr[], int n)
int	get_alg_messages ()
int	get_color ()
void	set_color (int color_)
int	get_network_size ()
void	set_network_size (int net_size_)
uint16_t	active_colors_size ()
uint16_t	add_neighboor (uint neighboor_id, uint color_num)
bool	is_in_messages (uint node_id, uint payload)
void	print_metrics ()
uint16_t	add_node_color (uint node_id, uint color_num)
uint16_t	add_forbidden_color (int color, int neigh)
void	change_node_color (uint node_id, uint color_num)
void	set_tora_routing (tora_routing_t *tora)
void	set_diameter (int diam)
void	do_links ()
int	compare (const void *a, const void *b)
void	init (Radio &radio, Timer &timer, Debug &debug)
void	destruct ()
Construction / Destruction
	RandColoring ()
	~RandColoring ()
Routing Control
void	enable (void)
void	disable (void)
Methods called by Timer
void	timer_elapsed (void *userdata)
void	resend_requests (void *userdata)
Methods called by RadioModel
void	receive (node_id_t from, size_t len, block_data_t *data)
Method that checks satisfaction with color
int	satisfied (int i)
Method that makes a greed move
void	greed_move (int i)
void	try_change ()
Method that tries a greed move
void	try_greed ()
Method that tries a fb move
void	try_fb ()
void	bootstrap_message ()
	and send bootstraping message to the network
void	send_color_requests ()
	and send bootstraping message to the network
uint16_t	get_neighboors ()
	the number of neighboors and who are they if debug
uint16_t	get_color_nodes ()
	the number of neighboors and who are they if debug

---

Detailed Description

template<typename OsModel_P, typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>
class wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >

Random Coloring Algorithm.

A random coloring algorithm.

---

Member Typedef Documentation

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef Radio::block_data_t wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::block_data_t

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef TwoHopsMessage<OsModel, Radio> wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::coloring_message

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef ColorsTable<OsModel, Radio> wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::ColorsSorted

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef StlMapColorTable<OsModel, Radio, node_id_t> wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::ColorTable

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef Debug_P wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::Debug

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef StlMapColorTable<OsModel, Radio, node_id_t> wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::ForbiddenTable

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef Timer::millis_t wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::millis_t

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef Radio::node_id_t wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::node_id_t

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef OsModel_P wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::OsModel

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef Radio_P wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::Radio

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef RandColoring<OsModel, Radio, Debug> wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::self_type

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef Radio::size_t wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::size_t

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef OsModel_P::Timer wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::Timer

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef ToraRoutingMessage<OsModel_P, Radio> wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::tora_message

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef ToraRouting<OsModel, ToraRoutingTable, Radio, Debug> wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::tora_routing_t

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef wiselib::StaticArrayRoutingTable<OsModel, Radio, 8, wiselib::ToraRoutingTableValue<OsModel, Radio> > wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::ToraRoutingTable

---

Constructor & Destructor Documentation

template<typename OsModel_P , typename Radio_P , typename Debug_P >

wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::RandColoring

(

)

template<typename OsModel_P , typename Radio_P , typename Debug_P >

wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::~RandColoring

(

)

---

Member Function Documentation

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

uint16_t wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::active_colors_size

(

)

[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

uint16_t wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::add_forbidden_color	(	int	color,
		int	neigh
	)		[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

uint16_t wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::add_neighboor	(	uint	neighboor_id,
		uint	color_num
	)		[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

uint16_t wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::add_node_color	(	uint	node_id,
		uint	color_num
	)		[inline]

template<typename OsModel_P , typename Radio_P , typename Debug_P >

void wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::bootstrap_message

(

)

and send bootstraping message to the network

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

void wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::change_node_color	(	uint	node_id,
		uint	color_num
	)		[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

int wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::compare	(	const void *	a,
		const void *	b
	)		[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

void wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::destruct

(

void

)

[inline]

template<typename OsModel_P , typename Radio_P , typename Debug_P >

void wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::disable

(

void

)

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

void wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::do_links

(

)

[inline]

template<typename OsModel_P , typename Radio_P , typename Debug_P >

void wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::enable

(

void

)

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

int wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::fm	(	int	arr[],
		int	b,
		int	n
	)		[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

int wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::get_alg_messages

(

)

[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

int wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::get_color

(

)

[inline]

template<typename OsModel_P , typename Radio_P , typename Debug_P >

uint16_t wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::get_color_nodes

(

)

the number of neighboors and who are they if debug

template<typename OsModel_P , typename Radio_P , typename Debug_P >

uint16_t wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::get_neighboors

(

)

the number of neighboors and who are they if debug

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

int wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::get_network_size

(

)

[inline]

template<typename OsModel_P , typename Radio_P , typename Debug_P >

void wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::greed_move

(

int

i

)

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

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

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

bool wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::is_in_messages	(	uint	node_id,
		uint	payload
	)		[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

void wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::isort	(	int	arr[],
		int	n
	)		[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

void wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::print_metrics

(

)

[inline]

template<typename OsModel_P , typename Radio_P , typename Debug_P >

void wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::receive	(	node_id_t	from,
		size_t	len,
		block_data_t *	data
	)

template<typename OsModel_P , typename Radio_P , typename Debug_P >

void wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::resend_requests

(

void *

userdata

)

template<typename OsModel_P , typename Radio_P , typename Debug_P >

int wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::satisfied

(

int

i

)

template<typename OsModel_P , typename Radio_P , typename Debug_P >

void wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::send_color_requests

(

)

and send bootstraping message to the network

template<typename OsModel_P , typename Radio_P , typename Debug_P >

void wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::send_special_message	(	uint8_t *	payload,
		uint	source,
		uint8_t	msg_id,
		uint	destination,
		uint8_t	routing_type,
		uint	hops,
		uint16_t	msg_id_num
	)

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

void wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::set_color

(

int

color_

)

[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

void wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::set_diameter

(

int

diam

)

[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

void wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::set_network_size

(

int

net_size_

)

[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

void wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::set_tora_routing

(

tora_routing_t *

tora

)

[inline]

template<typename OsModel_P , typename Radio_P , typename Debug_P >

void wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::timer_elapsed

(

void *

userdata

)

template<typename OsModel_P , typename Radio_P , typename Debug_P >

void wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::try_change

(

)

template<typename OsModel_P , typename Radio_P , typename Debug_P >

void wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::try_fb

(

)

template<typename OsModel_P , typename Radio_P , typename Debug_P >

void wiselib::RandColoring< OsModel_P, Radio_P, Debug_P >::try_greed

(

)

---

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

• wiselib.testing/algorithms/coloring/rand/rand_coloring.h