分散データネットワークへのアクセスを提供するワイヤレス通信システムにより移動局にメッセージを通信する方法において、一連のメッセージを提供し、各特定メッセージに対して特定シグニチャを提供し、任意の特定メッセージに対する特定シグニチャを少なくとも1つのシグニチャと比較するステップを含む方法。特定メッセージに対する特定シグニチャを受信するステップをさらに含む請求項1記載の方法。特定メッセージに対する特定シグニチャを受信し、特定シグニチャを受信した後にスリープするステップをさらに含む請求項1記載の方法。特定メッセージに対する特定シグニチャを受信し、特定シグニチャを受信した後に、特定シグニチャが前記少なくとも1つのシグニチャからの対応するシグニチャと一致した場合にスリープするステップをさらに含む請求項1記載の方法。特定メッセージに対する特定シグニチャを受信し、特定シグニチャを受信した後に、特定シグニチャが前記少なくとも1つのシグニチャからの対応するシグニチャと一致した場合にスリープし、特定メッセージを送信するステップをさらに含み、スリープは特定メッセージが送信されている間に生じる請求項1記載の方法。各特定メッセージに対する特定シグニチャを受信し、各特定シグニチャが前記少なくとも1つのシグニチャからの対応するシグニチャと一致した場合にスリープするステップをさらに含む請求項1記載の方法。各特定メッセージに対する特定シグニチャを受信し、各特定シグニチャが前記少なくとも1つのシグニチャからの対応するシグニチャと一致した場合にスリープし、各特定メッセージを送信するステップをさらに含み、スリープは各特定メッセージが送信されている間に生じる請求項1記載の方法。特定メッセージに対する特定シグニチャを受信し、特定シグニチャが前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない場合に特定メッセージをリスニングするステップをさらに含む請求項1記載の方法。特定メッセージに対する特定シグニチャを受信し、特定シグニチャが前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない場合に特定メッセージをリスニングするステップをさらに含み、特定メッセージが受信されるまでのみリスニングが行われる請求項1記載の方法。特定メッセージに対する特定シグニチャを受信し、特定シグニチャが前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない場合に特定メッセージをリスニングし、特定メッセージが受信されるまでのみリスニングが行われ、特定メッセージが受信された後にスリープするステップをさらに含む請求項1記載の方法。特定メッセージに対する特定シグニチャを受信し、特定シグニチャが前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない場合に特定メッセージをリスニングし、特定メッセージが受信された後にスリープし、スリープ後にウェークアップするステップをさらに含む請求項1記載の方法。特定メッセージに対する特定シグニチャを受信し、特定シグニチャが前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない場合に特定メッセージをリスニングし、特定メッセージが受信された後にスリープし、5.2秒間のスリープ後にウェークアップするステップをさらに含む請求項1記載の方法。特定メッセージに対する特定シグニチャを移動局において受信し、特定シグニチャが前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない場合に移動局において特定メッセージをリスニングし、特定メッセージが受信された後に移動局においてスリープするステップをさらに含む請求項1記載の方法。各特定メッセージに対する特定シグニチャを受信するステップをさらに含む請求項1記載の方法。各特定メッセージに対する特定シグニチャを受信し、前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない特定シグニチャの特定メッセージをリスニングするステップをさらに含む請求項1記載の方法。各特定メッセージに対する特定シグニチャを受信し、前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない特定シグニチャの特定メッセージをリスニングするステップをさらに含み、特定メッセージが受信されるまでのみリスニングが行われる請求項1記載の方法。各特定メッセージに対する特定シグニチャを受信し、前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない特定シグニチャの特定メッセージをリスニングし、特定メッセージが受信された後にスリープするステップをさらに含む請求項1記載の方法。各特定メッセージに対する特定シグニチャを受信し、前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない特定シグニチャの特定メッセージをリスニングし、特定メッセージが受信されるまでのみリスニングが行われ、特定メッセージが受信された後に5.2秒間スリープするステップをさらに含む請求項1記載の方法。各特定メッセージに対する特定シグニチャを受信し、前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない特定シグニチャの特定メッセージをリスニングし、特定メッセージが受信されるまでのみリスニングが行われ、特定メッセージが受信された後にスリープし、スリープ後にウェークアップするステップをさらに含む請求項1記載の方法。各特定メッセージに対する特定シグニチャを受信し、前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない特定シグニチャの特定メッセージをリスニングし、特定メッセージが受信されるまでのみリスニングが行われ、特定メッセージが受信された後にスリープし、5.2秒間のスリープ後にウェークアップするステップをさらに含む請求項1記載の方法。各特定メッセージに対する特定シグニチャを移動局において受信し、前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない特定シグニチャの特定メッセージを移動局においてリスニングし、特定メッセージが受信されるまでのみリスニングが行われ、特定メッセージが受信された後に移動局においてスリープし、スリープ後に移動局においてウェークアップするステップをさらに含む請求項1記載の方法。各特定メッセージに対する特定シグニチャを移動局において受信し、前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない特定シグニチャの特定メッセージを移動局においてリスニングし、特定メッセージが受信されるまでのみリスニングが行われ、特定メッセージが受信された後に移動局においてスリープし、5.2秒間のスリープ後に移動局においてウェークアップするステップをさらに含む請求項1記載の方法。各特定メッセージに対する特定シグニチャを移動局において受信し、各特定メッセージに対する特定シグニチャはワイヤレス通信システムにより送信されたものであり、前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない特定シグニチャの特定メッセージを移動局においてリスニングし、特定メッセージが受信されるまでのみリスニングが行われ、特定メッセージはワイヤレス通信システムにより送信されたものであり、特定メッセージが受信された後に移動局においてスリープし、スリープ後に移動局においてウェークアップするステップをさらに含む請求項1記載の方法。各特定メッセージに対する特定シグニチャを移動局において受信し、各特定メッセージに対する特定シグニチャはワイヤレス通信システムにより送信されたものであり、前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない特定シグニチャの特定メッセージを移動局においてリスニングし、特定メッセージが受信されるまでのみリスニングが行われ、特定メッセージはワイヤレス通信システムにより送信されたものであり、特定メッセージが受信された後に移動局においてスリープし、5.2秒間のスリープ後に移動局においてウェークアップするステップをさらに含む請求項1記載の方法。各特定メッセージに対する特定シグニチャを受信し、前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない特定シグニチャの第1の特定メッセージをリスニングし、前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない特定シグニチャの第2の特定メッセージをリスニングするステップをさらに含み、第2の特定メッセージが受信されるまでリスニングが行われ、第1の特定メッセージのリスニング後に第2の特定メッセージのリスニングが行われる請求項1記載の方法。各特定メッセージに対する特定シグニチャを受信し、前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない特定シグニチャの第1の特定メッセージをリスニングし、前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない特定シグニチャの第2の特定メッセージをリスニングし、第2の特定メッセージが受信されるまでリスニングが行われ、第1の特定メッセージのリスニング後に第2の特定メッセージのリスニングが行われ、第2の特定メッセージが受信された後にスリープするステップをさらに含む請求項1記載の方法。各特定メッセージに対する特定シグニチャを受信し、前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない特定シグニチャの第1の特定メッセージをリスニングし、前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない特定シグニチャの第2の特定メッセージをリスニングし、第1の特定メッセージのリスニング後に第2の特定メッセージのリスニングが行われ、前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない特定シグニチャの第3の特定メッセージをリスニングし、第2の特定メッセージのスニング後に第3の特定メッセージのリスニングが行われ、第3の特定メッセージが受信されるまで第3の特定メッセージのリスニングが行われ、第3の特定メッセージが受信された後にスリープするステップをさらに含む請求項1記載の方法。各特定メッセージに対する特定シグニチャを受信し、前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない特定シグニチャの各特定メッセージをリスニングし、前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない特定シグニチャのメッセージがさらにない場合にリスニングを停止し、リスニングを停止した後にスリープするステップをさらに含む請求項1記載の方法。各特定メッセージに対する特定シグニチャを受信し、前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない特定シグニチャの各特定メッセージをリスニングし、前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない特定シグニチャのメッセージがさらにない場合にリスニングを停止し、リスニングを停止した後にスリープし、スリープ後にウェークアップするステップをさらに含む請求項1記載の方法。各特定メッセージに対する特定シグニチャを受信し、前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない特定シグニチャの各特定メッセージをリスニングし、前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない特定シグニチャのメッセージがさらにない場合にリスニングを停止し、リスニングを停止した後にスリープし、5.2秒間のスリープ後にウェークアップするステップをさらに含む請求項1記載の方法。各特定メッセージに対する特定シグニチャを移動局において受信し、各特定メッセージに対する特定シグニチャはワイヤレス通信システムにより送信されたものであり、前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない特定シグニチャの各特定メッセージを移動局においてリスニングし、前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない特定シグニチャのメッセージがさらにない場合にリスニングを停止し、各特定メッセージはワイヤレス通信システムにより送信されたものであり、リスニングを停止した後に移動局においてスリープし、スリープ後に移動局においてウェークアップするステップをさらに含む請求項1記載の方法。各特定メッセージに対する特定シグニチャを移動局において受信し、各特定メッセージに対する特定シグニチャはワイヤレス通信システムにより送信されたものであり、前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない特定シグニチャの各特定メッセージを移動局においてリスニングし、前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない特定シグニチャのメッセージがさらにない場合にリスニングを停止し、各特定メッセージはワイヤレス通信システムにより送信されたものであり、リスニングを停止した後に移動局においてスリープし、5.2秒間のスリープ後に移動局においてウェークアップするステップをさらに含む請求項1記載の方法。移動局においてウェークアップし、特定メッセージに対する特定シグニチャを移動局において受信するステップをさらに含む請求項1記載の方法。移動局においてウェークアップし、特定メッセージに対する特定シグニチャを移動局において受信し、特定シグニチャが前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない場合に特定メッセージをリスニングするステップをさらに含み、特定メッセージが受信されるまでのみリスニングが行われる請求項1記載の方法。移動局においてウェークアップし、特定メッセージに対する特定シグニチャを移動局において受信し、特定シグニチャが前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない場合に特定メッセージをリスニングし、特定メッセージが受信されるまでのみリスニングが行われ、特定メッセージが受信された後にスリープするステップをさらに含む請求項1記載の方法。移動局においてウェークアップし、各特定メッセージに対する特定シグニチャを移動局において受信し、前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない特定シグニチャの特定メッセージをリスニングし、特定メッセージが受信されるまでのみリスニングが行われ、特定メッセージが受信された後にスリープするステップをさらに含む請求項1記載の方法。移動局においてウェークアップし、各特定メッセージに対する特定シグニチャを移動局において受信し、前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない特定シグニチャの各特定メッセージをリスニングし、前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない特定シグニチャのメッセージがさらにない場合にリスニングを停止し、リスニングを停止した後に移動局においてスリープするステップをさらに含む請求項1記載の方法。一連のメッセージは一連のオーバーヘッドメッセージである請求項1記載の方法。一連のメッセージはワイヤレス通信システムにより周期的に送信される請求項1記載の方法。一連のメッセージはワイヤレス通信システムにより非周期的に送信される請求項1記載の方法。一連のメッセージは少なくとも1つの移動局に送信される請求項1記載の方法。各メッセージは複数のメッセージを有するメッセージカプセルに埋め込まれる請求項1記載の方法。各特定メッセージに対して特定シグニチャを提供するステップは、各メッセージをハッシングするステップを含む請求項1記載の方法。各特定メッセージに対して特定シグニチャを提供するステップは、各メッセージをハッシングして第1のハッシュを発生させるステップを含み、ハッシングするステップは、任意のメッセージの第1のハッシュが前記少なくとも1つのシグニチャからの少なくとも1つの対応するシグニチャと一致した場合に前記任意のメッセージを再ハッシングするステップを含み、前記少なくとも1つの対応するシグニチャは、各特定メッセージに対して特定シグニチャを提供するステップを始める前の期間TDelta内に発生されたものである請求項1記載の方法。各特定メッセージに対して特定シグニチャを提供するステップは、各メッセージをハッシングして第1のハッシュを発生させるステップを含み、ハッシングするステップは、任意のメッセージの第1のハッシュが前記少なくとも1つのシグニチャからの少なくとも1つの対応するシグニチャと一致した場合にランダム値を第1のハッシュに付加するステップを含み、前記少なくとも1つの対応するシグニチャは、各特定メッセージに対して特定シグニチャを提供するステップを始める前の期間TDelta内に発生されたものである請求項1記載の方法。各特定メッセージに対して特定シグニチャを提供するステップは、各メッセージをハッシングして第1のハッシュを発生させるステップを含み、ハッシングするステップは、任意のメッセージの第1のハッシュが前記少なくとも1つのシグニチャからの少なくとも1つの対応するシグニチャと一致した場合にランダム値を用いて前記任意のメッセージを再ハッシングするステップを含み、前記少なくとも1つの対応するシグニチャは、各特定メッセージに対して特定シグニチャを提供するステップを始める前の期間TDelta内に発生されたものである請求項1記載の方法。各特定メッセージに対して特定シグニチャを提供するステップは、各メッセージをハッシングして第1のハッシュを発生させるステップを含み、ハッシングするステップは、任意のメッセージの第1のハッシュが前記少なくとも1つのシグニチャからの少なくとも1つの対応するシグニチャと一致した場合にランダム値を用いて前記任意のメッセージを再ハッシングするステップを含み、前記少なくとも1つの対応するシグニチャは、各特定メッセージに対して特定シグニチャを提供するステップを始める前の期間TDelta内に発生されたものであり、期間TDeltaはワイヤレス通信システムと通信している任意の移動局の許容された最大スリープ時間より長い請求項1記載の方法。各特定メッセージに対して特定シグニチャを提供するステップは、各メッセージをハッシングして特定シグニチャに対する16ビット値を発生させるステップを含む請求項1記載の方法。各特定メッセージに対して特定シグニチャを提供するステップは、各メッセージをハッシングして特定シグニチャに対する32ビット値を発生させるステップを含む請求項1記載の方法。各特定メッセージに対して特定シグニチャを提供するステップは、カウンタに記憶されている値を特定シグニチャに付与するステップを含む請求項1記載の方法。各特定メッセージに対して特定シグニチャを提供するステップは、カウンタをインクリメントし、カウンタに記憶されている値を特定シグニチャに付与するステップを含む請求項1記載の方法。各特定メッセージに対して特定シグニチャを提供するステップは、任意のメッセージが対応する第1のメッセージと一致しない場合にカウンタをインクリメントし、対応する第1のメッセージは、一連のメッセージを提供するステップを始める前の時間において発生されたものであり、カウンタに記憶されている値を特定シグニチャに付与するステップを含む請求項1記載の方法。一連のメッセージの1つには、ワイヤレス通信システム中の基地局パラメータを示すオーバーヘッドメッセージが含まれている請求項1記載の方法。一連のメッセージの1つには、ワイヤレス通信システム中の基地局パラメータを示すオーバーヘッドメッセージが含まれ、基地局パラメータには、システムパラメータ、アクセスパラメータ、チャネルリストパラメータおよび隣接リストパラメータが含まれている請求項1記載の方法。一連のメッセージの1つには、ワイヤレス通信システムのシステムワイドパラメータを示すオーバーヘッドメッセージが含まれている請求項1記載の方法。一連のメッセージの1つには、ワイヤレス通信システムのシステムワイドパラメータを示すオーバーヘッドメッセージが含まれ、システムワイドパラメータには、システムパラメータ、アクセスパラメータ、チャネルリストパラメータおよび隣接リストパラメータが含まれている請求項1記載の方法。移動局において一連のメッセージを受信するステップをさらに含む請求項1記載の方法。移動局において一連のメッセージを受信するステップをさらに含み、各特定メッセージに対して特定シグニチャを提供するステップは、各メッセージを移動局においてハッシングするステップを含む請求項1記載の方法。移動局において一連のメッセージの任意の1つを受信するステップをさらに含み、各特定メッセージに対して特定シグニチャを提供するステップは、移動局において各メッセージをハッシングして各メッセージの第1のハッシュを発生させるステップを含み、ハッシングするステップは、任意のメッセージの第1のハッシュが前記少なくとも1つのシグニチャからの少なくとも1つの対応するシグニチャと一致した場合にランダム値を用いて前記任意のメッセージを再ハッシングするステップを含み、前記少なくとも1つの対応するシグニチャは、各特定メッセージに対して特定シグニチャを提供するステップを始める前の期間TDelta内に発生されたものである請求項1記載の方法。移動局において一連のメッセージの任意の1つを受信するステップをさらに含み、各特定メッセージに対して特定シグニチャを提供するステップは、移動局において各メッセージをハッシングして各メッセージの第1のハッシュを発生させるステップを含み、ハッシングするステップは、任意のメッセージの第1のハッシュが前記少なくとも1つのシグニチャからの少なくとも1つの対応するシグニチャと一致した場合にランダム値を用いて前記任意のメッセージを再ハッシングするステップを含み、前記少なくとも1つの対応するシグニチャは、各特定メッセージに対して特定シグニチャを提供するステップを始める前の期間TDelta内に発生されたものであり、期間TDeltaはワイヤレス通信システムと通信している任意の移動局の許容された最大スリープ時間より長い請求項1記載の方法。移動局において少なくとも1つの記憶されたメッセージを提供し、移動局において一連のメッセージを受信するステップをさらに含み、少なくとも1つの記憶されたメッセージはそれぞれ一連のメッセージ中に対応するメッセージを有し、各特定メッセージに対して特定シグニチャを提供するステップは、移動局において各メッセージをハッシングして各メッセージの第1のハッシュを発生させるステップを含み、ハッシングするステップは、任意のメッセージの第1のハッシュが前記少なくとも1つのシグニチャからの少なくとも1つの対応するシグニチャと一致した場合にランダム値を用いて前記任意のメッセージを再ハッシングするステップを含み、前記少なくとも1つの対応するシグニチャは、各特定メッセージに対して特定シグニチャを提供するステップを始める前の期間TDelta内に発生されたものであり、期間TDeltaはワイヤレス通信システムと通信している任意の移動局の許容された最大スリープ時間より長く、対応するメッセージの特定シグニチャが前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない場合に、移動局において受信された一連のメッセージからの対応するメッセージで、前記少なくとも1つの記憶されたメッセージからの任意のメッセージを置換するステップをさらに含む請求項1記載の方法。移動局において少なくとも1つの記憶されたメッセージを提供し、移動局において一連のメッセージを受信するステップをさらに含み、前記少なくとも1つの記憶されたメッセージはそれぞれ一連のメッセージ中に対応するメッセージを有し、対応するメッセージの特定シグニチャが前記少なくとも1つのシグニチャからの対応するシグニチャと一致しない場合に、移動局において受信された一連のメッセージからの対応するメッセージで、前記少なくとも1つの記憶されたメッセージからの任意のメッセージを置換するステップをさらに含む請求項1記載の方法。