Delay Tolerance and Energy Saving in Wireless Sensor Networks with a Mobile Base Station

Table 1

Definitions of the main symbols used throughout the algorithms.

Symbol	Description
	Set of network nodes
	Between -1 and 1, to calculate hop progress
	Threshold value to decide tree update
	Number of hops
	Set of nodes in a partition tree
	Root node of the MST that is closest to the location of BS
	Farthest node from the BS
	Set of nodes in the routing path between and
	Set of the collection location nodes
	Set of nodes contained in the partial th tree within hops away from the root
	Set of the nodes at network partition tree
	Euclidean distance between vertices and
	Farthest node to the BS and closest to the tree
	Transmission range of a sensor node
	Set of nodes to be removed from a tree