CN1777111B - 在通信网络中发现应答包发送的方法 - Google Patents

在通信网络中发现应答包发送的方法 Download PDF

Info

Publication number
CN1777111B
CN1777111B CN200510123413XA CN200510123413A CN1777111B CN 1777111 B CN1777111 B CN 1777111B CN 200510123413X A CN200510123413X A CN 200510123413XA CN 200510123413 A CN200510123413 A CN 200510123413A CN 1777111 B CN1777111 B CN 1777111B
Authority
CN
China
Prior art keywords
environmental information
sensor node
response packet
transmitting time
client computer
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN200510123413XA
Other languages
English (en)
Other versions
CN1777111A (zh
Inventor
尹亨敏
韩铎敦
姜范硕
朴庆豪
姜友植
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electro Mechanics Co Ltd
Original Assignee
Samsung Electro Mechanics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electro Mechanics Co Ltd filed Critical Samsung Electro Mechanics Co Ltd
Publication of CN1777111A publication Critical patent/CN1777111A/zh
Application granted granted Critical
Publication of CN1777111B publication Critical patent/CN1777111B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/10Scheduling measurement reports ; Arrangements for measurement reports
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/12Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/60Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/62Establishing a time schedule for servicing the requests
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/28Timers or timing mechanisms used in protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/329Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]

Abstract

一种在通信系统中确定在传感器节点收集的环境信息的发送时间的方法,该通信系统包括客户机、至少一个收集环境信息的传感器节点以及将从传感器节点接收的环境信息转发到客户机的接入点(AP)。该通信系统工作在公开系统互联(OSI)的协议层的会话层。传感器节点计算发送周期,在该周期中,收集的环境信息被发送;并且随机地确定发送时间,环境信息在该发送时间在所述计算的发送周期内被发送。由于收集的环境信息在由传感器节随机确定的发送时间被发送,所以AP上的负荷可被平衡。

Description

在通信网络中发现应答包发送的方法
技术领域
本发明总的来说涉及一种包括多个传感器节点的通信系统。更具体地讲,本发明涉及一种用于将在传感器节点收集的信息无缝地发送到客户机的方法。
背景技术
近来,随着互联网和移动网络的快速盛行和无线网络的汇聚,计算环境已经向普遍存在的计算环境发展。新的节点和服务的到来带来了向致密和智能发展的趋势。特别地,提供智能服务与用户的环境信息相关。
由节点收集的环境信息存在于服务环境中,并且提供用于有效服务的信息,包括用户的行为、位置、方向和环境条件。为了基于环境信息来传送适合于用户的环境的智能服务,需要聚集、存储、分类、翻译并且组合环境信息。另外,需要可预测环境信息的标准来利用各种类型的环境信息的优点。
考虑移动计算环境的广泛盛行,节点需要快速地适应不断改变的环境。换句话说,这种环境下的服务需要提供环境信息并且获得环境信息的装置(节点)的发现。在这点上,支持如Jini、服务位置协议(SLP)以及Salutation的服务发现协议的架构可用。
图1示出用多个传感器节点构造的通信网络。通信网络包括接入点(AP)102和客户机100。客户机100发现提供环境信息的传感器节点并从这些传感器节点请求环境信息。传感器节点随机地位于传感器范围110内。传感器节点根据来自客户机100的请求收集环境信息。当客户机100请求至少两个环境信息时,传感器节点传送请求的该两个环境信息。AP102在客户机100和传感器节点之间中继消息(包)。
图2示出如何在包括多个传感器节点的通信环境中根据客户机的请求发送和接收环境信息,这将在以下解释。
参照图2,该通信网络包括客户机、AP以及传感器节点1至传感器节点N。应该理解该通信网络除了可包括以上提到的那些外还包括其他部件。注意图2仅示出有利于本发明的理解的必需部件。
客户机将发现请求包发送到AP以获得从用户请求的环境信息(S200)。发现请求包包括从用户请求的环境信息以及涉及客户机的地址的信息。即使当用户请求至少两个环境信息时,客户机也可仅传送一个发现请求包来请求环境信息。
当接收到该发现请求包时,AP将该发现请求包转发到邻居传感器节点(S202)。AP复制该接收的发现请求包并且继续将复制的包转发到邻居传感器节点。典型地,AP在短时间间隔内将复制的包转发到传感器节点。应注意AP可将接收的发现请求包多播到邻居传感器节点,而无需包复制。
当接收到发现请求包时,传感器节点收集由用户请求的环境信息。如果用户请求至少两个环境信息,则传感器节点分别收集这至少两个环境信息。
在收集环境信息之后,传感器节点将发现应答包发送到AP(S204)。尽管图2描述传感器节点1至传感器节点N同时将发现应答包发送到AP,但是传感器1至传感器节点N收集请求的环境信息,产生包含收集的环境信息的发现应答包,然后将产生的发现应答包发送到AP。相应地,传感器1至传感器N可具有时间差地将发现应答包发送到AP。
传感器节点1至传感器节点N从AP接收发现请求包并且大体上同时收集环境信息。因此,传感器节点1至传感器节点N大体上同时将发现应答包发送到AP。
AP将从传感器节点1至传感器节点N接收的发现应答包转发到客户机(S206)。当同时从传感器节点1至传感器节点N接收到发现应答包时,AP不能处理所有接收的包。因此,AP临时按队列存储一些包。由于AP不能将所有接收的包转发到客户机,所以部分包被临时存储在队列中。超出队列的存储空间的包被丢失或丢弃。通信网络中的传感器节点的数目越多,在AP接收的发现应答包的数目越多。因此,包丢失率增加。
没有接收到一些发现应答包的客户机将发现请求包重发到AP以更准确的环境汇聚。当从AP接收到重发的发现请求包时,传感器节点重发收集的环境信息。其结果是,总的发现时间和网络通信量与重发数目成正比地增加。
发明内容
提供本发明来解决发生在传统装置中的上述和其他问题以及缺点,本发明的一方面提供一种用于减小在包括多个传感器节点的网络中的接入点(AP)中从传感器节点发送的发现应答包的丢失率的方法。
本发明的另一方面提供一种通过减少AP处的包丢失率在用户快速接收环境信息的方法。
为了实现本发明的以上方面和/特点,一种在通信系统中确定在传感器节点收集的环境信息的发送时间的方法,该通信系统包括客户机、至少一个收集环境信息的传感器节点以及将从传感器节点接收的环境信息转发到客户机的接入点(AP),该通信系统工作在公开系统互联(OSI)的协议层的会话层,该方法包括:计算发送周期,在该周期中,收集的环境信息被发送;和随机地确定发送时间,环境信息在该发送时间在所述计算的发送周期内被发送。
根据本发明的另一方面,一种在通信系统中确定在传感器节点收集的环境信息的发送时间的方法,该通信系统包括客户机、至少一个收集环境信息的传感器节点以及将从传感器节点接收的环境信息转发到客户机的接入点(AP),该通信系统工作在开放系统互联(OSI)的协议层的会话层,该方法包括:计算发送周期,在该周期中,收集的环境信息被发送;按特定大小对收集的环境信息的包进行分段;和随机地确定发送时间,在该发送时间,在所述计算的发送周期内分段的环境信息被发送。
根据本发明的另一方面,一种在通信系统中确定在传感器节点收集的环境信息的发送时间的方法,该通信系统包括客户机、至少一个收集环境信息的传感器节点以及将从传感器节点接收的环境信息转发到客户机的接入点(AP),该通信系统工作在开放系统互联(OSI)的协议层的会话层,该方法包括:计算发送周期,在该周期中,收集的环境信息被发送;以至少一个环境信息为单位将收集的环境信息的包进行分段;和随机地确定发送时间,在该发送时间在所述计算的发送周期内发送分段的环境信息。
根据本发明的另一方面,一种在通信系统中确定在传感器节点收集的环境信息的发送时间的方法,该通信系统包括客户机、至少一个收集环境信息的传感器节点以及将从传感器节点接收的环境信息转发到客户机的接入点(AP),该通信系统工作在开放系统互联(OSI)的协议层的会话层,该方法包括:基于传感器节点的数目和无线信道的状态中的至少一个选择环境信息的发送类型;计算发送周期,在该周期中,收集的环境信息被发送;随机地确定发送时间,在该发送时间在计算的发送周期内发送环境信息;和根据选择的发送类型,在确定的发送时间发送环境信息。
附图说明
通过下面结合附图对示例性实施例进行的描述,本发明的这些和/或其他方面和优点将会变得更加清楚和更易于理解,其中:
图1示出包括多个传感器节点的通信网络;
图2示出在传统客户机和传感器节点之间发现请求包和发现应答包的发送和接收;
图3示出发现应答包的格式;
图4示出根据本发明第一实施例的发现应答包的发送和接收;
图5是解释根据本发明第二实施例的发现应答包的发送和接收的流程图;和
图6是解释根据本发明第三实施例的发送和接收的流程图。
具体实施方式
现在参照附图来详细描述本发明的特定示例性实施例。
在接下来的描述中,即使在不同的附图中,相同的附图标号用于相同的部件。在描述中定义的事物,如详细的结构和部件描述被提供来帮助充分理解本发明。另外,由于已知功能或结构可能在不必要的细节上模糊本发明,所以不会详细描述它们。
图3描述根据本发明实施例的发现应答包的格式。在图3中,发现应答包包括头字段和多个环境信息字段。环境信息字段的数目根据从节点提供的环境信息的数目是可变的。
头字段包含将发送其收集的环境信息的节点的地址和发现应答包的目的地址。环境信息字段包含用户请求的环境信息,具体地,环境信息字段包含用户请求的环境信息的标识符,环境信息和连接端口。将顺序解释本发明的示例性实施例。
第一示例性实施例
图4示出根据本发明第一实施例的通信网络。在图4中,与图2相似,通信网络包括客户机、接入点(AP)以及传感器节点1至传感器节点N。以下,将参照图4来描述本发明第一实施例。尽管图4描述AP,但是AP可以为能够在传感器节点和客户机之间中继包的任何装置。
客户机将发现请求包发送到AP(S400)。已经参照图2阐述了包含在发现请求包中的信息。AP将接收的发现请求包转发到邻居传感器节点(S402)。再参照图2,AP将发现请求包转发到传感器节点1至传感器节点N。同样地,AP可将一个发现请求包多播到传感器节点1至传感器节点N。AP可复制接收的发现请求包并且将该复制的包转发到传感器节点1至传感器节点N之一。如果AP连续发送复制的发现请求包,则AP控制在短时间间隔内发送这些包。
当从AP接收到发现请求包时,传感器节点1至传感器节点N发现由用户请求的环境信息。传感器节点1至传感器节点N使用发现的环境信息产生发现应答包。大体上同时接收发现请求包的传感器节点1至传感器节点N大体上同时产生发现应答包。
根据本发明第一实施例,传感器节点1至传感器节点N在随机确定的时间发送产生的发现应答包。与现有技术比较,不是同时产生和发送发现应答包,而是传感器节点1至传感器节点N在随机确定的时间发送发现应答包。将详细解释时间的随机确定。
仍然参照图4,传感器节点1将产生的发现应答包发送到AP(S404)。传感器节点2将产生的发现应答包发送到AP(S406)。传感器节点N将产生的发现应答包发送到AP(S408)。可以看出传感器节点1至传感器节点N彼此具有不同的发送时间。由于发送时间被随机选择,所以传感器节点1至传感器节点N可具有相同的发送时间。
当从传感器节点1接收到发现应答包时,AP将接收的发现应答包转发到客户机(S410)。从传感器节点2接收发现应答包的AP将接收的发现应答包转发到客户机(S412)。从传感器节点3接收发现应答包的AP将接收的发现应答包转发到客户机(S414)。
传感器节点1至传感器节点N首先确定发送周期,然后在该确定的发送周期内随机确定发送时间。接下来解释如何计算用于发送周期的确定的最大发送时间。发送周期越长,包丢失率越低。然而客户机接收环境信息的时间被延长。相反,更短的发送周期提前客户机接收环境信息的时间,但是增加包丢失率。如果发送周期接近于0,则发现应答包的发送与现有技术相似。可从不等式计算最大发送时间:
(NRE*LDC)/NFR>RWTMX               (1)
1 - ( 1 - P DC ) N RE > α - - - ( 2 )
( 1 - P DC ) N RE < 1 - &alpha; - - - ( 3 )
NRElog10(1-PDC)<log10(1-α)       (4)
N RE > log 10 1 - &alpha; 1 - P DC - - - ( 5 )
( | log 10 1 - &alpha; 1 - P DC + 1 | * T DC ) / N FR > RWT MAX - - - ( 6 )
NRE是客户机重发用于获得环境信息的发现请求包的次数,TDC是传统发现请求包的发送时间和发现应答包的接收时间的差。NFR是分段的发现应答包的数目,其将根据本发明的第二和第三实施例来解释。RWTMAX是发现应答包的最大发送时间。传感器节点在RWTMAX内发送发现应答包。PDC是在一个处理(发现请求包和发现应答包的发送和接收)中从邻居节点接收发现应答包的概率。以下详细解释不等式。
在不等式(1)中,最大发送时间考虑发现请求包的重发的次数以及一个发现处理所花费的时间。考虑NFR来确定最大发送时间,但是在本发明的第一实施例中为1的NFR不考虑。不等式(2)至不等式(5)通过使用重发的NFR来确定最大发送时间以获得发现应答包的接收率α,它是0和1之间的任意值。应该理解α是由用户设置可调整的。较小的α与较短发送周期相关,较大的α与较长的发送周期相关。
传感器节点在每次重发的请求时重复确定发送时间,并且在确定的发送时间发送发现应答包。另一方面,对于重发的请求,传感器节点可在先前确定的发送时间发送发现应答包。在这种情况下,传感器节点不需要重新确定发送时间。
如果客户机知道涉及其邻居传感器节点的信息,则客户机可通过发现应答包的接收来识别源地址。因此,客户机可向仅发现应答包不是从其接收的传感器节点请求重发发现应答包。接下来,AP将发现请求包单播到没有发送发现应答包的传感器节点。
根据本发明的第一实施例,发现应答包的发送时间可被调整来平衡AP上的负荷。AP的负荷平衡可减小AP上的发现应答包丢失的数目。
第二示例性实施例
在本发明第一实施例中,传感器节点发送一个没有包分段的发现应答包。根据本发明第二实施例,传感器节点将发现应答包分段为至少两个用于发送。在不等式(1)中分段的包的数目被定义为NFR。应该理解分段的发现应答包的数目根据用户的设置是可变的。如图3所示,发现应答包包括头字段以及多个环境信息字段。根据本发明第二实施例,头字段包含涉及分段的发现应答包的数目的信息。传感器节点将包含在头字段中的部分信息添加到分段的发现应答包的开始。因此,客户机可接收分段的发现应答包,并将它们合并为一个发现应答包。
参照图5来示出本发明第二实施例。在图5中,传感器节点执行直到I的操作,客户机执行从II开始的操作。
传感器节点从AP接收发现请求包。接收发现请求包的传感器节点收集环境信息并且使用该收集的信息产生发现应答包(S500)。如上所述,当客户机请求至少两个环境信息时,传感器节点收集请求的环境信息并且产生单一的发现应答包。
传感器节点按预定大小将发现应答包分段(S502)。如上所述分段大小根据用户的设置是可变的。分段大小越小,从传感器节点发送的发现应答包(分段的发现应答包)的数目越多。分段大小越大,从传感器节点发送的发现应答包(分段的发现应答包)的数目越少。
传感器节点在随机确定的发送时间逐一顺序地发送分段的发现应答包(S504)。更详细地,传感器节点确定与分段的发现应答包的数目相同数目的发送时间,并且在确定的发送时间逐一发送分段的发现应答包。接下来解释客户机的操作。
客户机从AP接收分段的包(S506)。客户机确定接收的包是否可译(S508)。换句话说,客户机确定请求的信息是否可通过组合从AP接收的包而获得。当翻译可行时,客户机处理操作S514并结束其操作,或者当翻译不可行时,客户机处理操作S510。
客户机产生发现请求包(S510)。客户机将产生的发现请求包发送到AP(S512)。
在图5中,客户机根据接收的发现应答包的可翻译性来确定是否重发发现请求包。因此,当接收到发现请求包时,AP将接收的发现请求包单播到相关传感器节点。另一方面,客户机可计算接收的发现应答包中的可译发现应答包的数目,将计算的数目与预设值比较,并且确定是否重发发现请求包。仅当计算的数目小于预设值时才重发发现请求包。在这种情况下,AP多播该发现请求包。
第三示例性实施例
根据本发明第三实施例,与本发明第二实施例相似,发现应答包被分段并发送。不同点在于发现应答包以有效单位(significant unit)分段。具体地讲,图3的发现应答包包括多个环境信息字段。在本发明第三实施例中,发现应答包以环境信息字段为单位分段。当将发现应答包分段时,客户机将该包划分为环境信息翻译需要的部分以及附加部分。应该理解附加部分包含环境信息的翻译另外所需的信息。
以下,参照图6描述本发明第三实施例。
传感器节点产生发现应答包(S600)。传感器节点将产生的发现应答包以有效单位分段(S602)。以上提供了对有效单位的解释。传感器节点在随机确定的发送时间将分段的包发送到AP(S604)。客户机从AP接收分段的包(S606)。由于在本发明第三实施例中发现应答包以有效单位分段,所以客户机可翻译接收的包。
尽管图6通过示例的方式示出基于环境信息字段的有效单位的分段,但是有效单元可以为至少两个环境信息字段。当传感器节点发送这至少两个分段的环境信息字段时,分段的包的数目可被减小。
尽管未在图6中示出,根据本发明第三实施例,接收以环境信息为单位分段的包的客户机可确定组合的包是否可被翻译,并且当根据确定判断翻译组合的包不可行时,将环境信息的重发请求单播到AP。
传感器节点根据本发明的第一至第三实施例之一将环境信息提供给AP。关于到达AP的中间节点的数目,传感器节点选择本发明的第一至第三实施例之一。将环境信息传送到AP的中间节点的数目可被分类为至少三个范围。将环境信息传送到AP的中间节点的数目越高,AP处的环境信息的丢失数目越高。接下来是基于中间节点的数目分类的至少三个范围的解释。
关于中间节点的数目,第一范围为小于‘a’,第二范围在‘a’和‘b’(b>a)之间,第三范围大于‘b’。
具体地讲,当传送环境信息的中间节点的数目处于第一范围时,传感器节点根据本发明的第一实施例发送环境信息。当中间节点的数目处于第二范围时,传感器节点根据本发明的第二实施例发送环境信息。当中间节点的数目处于第三范围时,传感器节点根据本发明的第三实施例发送环境信息。以时间间隔从客户机或者通过中间节点之间的信息交换来获得涉及中间节点的数目的信息。
另外,传感器节点可基于无线信道的状态来选择本发明的第一至第三实施例。当无线信道处于正常状态时,传感器节点根据本发明第一实施例来发送环境信息。当无线信道处于不正常状态时,传感器节点根据本发明第二实施例来发送环境信息。对于无线信道的最差状态,传感器节点根据本发明第三实施例来发送环境信息。
当要求发送的环境信息的可靠性时,传感器节点可根据第三实施例来发送环境信息。此外,传感器节点可根据本发明第一实施例进行初始发送,关于重发的请求传感器节点根据本发明的第二或第三实施例来发送环境信息。传感器节点可考虑其他各种条件来选择本发明的第一至第三实施例之一。
根据前述,当传感器节点在随机发送时间发送发现应答包时,AP上的负荷可被减小。尽管AP具有预定存储容量的队列,但是如果接收的发现应答包超过存储容量,则一些接收的发现应答包被丢失。根据本发明的实施例,各个传感器节点随机确定它们的发送时间,并在确定的发送时间发送发现应答包。因此AP上的负荷可被减小。
尽管已经显示和描述了本发明的一些实施例,但是本领域的技术人员应该理解,在不脱离由所附权利要求及其等同物定义其范围的本发明的原理和精神的情况下,可以对这些实施例进行改变。

Claims (13)

1.一种在通信系统中确定在传感器节点收集的环境信息的发送时间的方法,该通信系统包括客户机、至少一个收集环境信息的传感器节点以及将从传感器节点接收的环境信息转发到客户机的接入点,该通信系统工作在公开系统互联的协议层的会话层,该方法包括:
计算发送周期,在该周期中,收集的环境信息被发送;和
随机地确定发送时间,环境信息在该发送时间在所述计算的发送周期内被发送,
其中,通过下述不等式来计算用于确定发送周期的最大发送时间:
(NRE*TDC)/NFR>RWTMAX
1 - ( 1 - P DC ) N RE > &alpha;
( 1 - P DC ) N RE < 1 - &alpha;
NRElog10(1-PDC)<log10(1-α)
N RE > lo g 10 1 - &alpha; 1 - P DC
( | log 10 1 - &alpha; 1 - P DC + 1 | * T DC ) / N FR > RWT MAX
其中,NRE是客户机重发用于获得环境信息的发现请求包的次数,TDC是传统发现请求包的发送时间和发现应答包的接收时间的差,NFR是1,RWTMAX是发现应答包的最大发送时间,PDC是在发现请求包和发现应答包的发送和接收的一个处理中从邻居节点接收发现应答包的概率,α是0与1之间的任意值。
2.如权利要求1所述的方法,其中,发送周期基于环境信息的丢失率来确定。
3.如权利要求1所述的方法,其中,客户机计算发送所述环境信息的传感器节点的数目,并且当计算的传感器节点的数目低于预设值时请求重发所述环境信息。
4.如权利要求3所述的方法,其中,当请求所述环境信息的重发时,传感器节点在先前确定的发送时间重发收集的环境信息。
5.如权利要求1所述的方法,其中,至少两个收集的环境信息作为一个包被发送到AP。
6.一种在通信系统中确定在传感器节点收集的环境信息的发送时间的方法,该通信系统包括客户机、至少一个收集环境信息的传感器节点以及将从传感器节点接收的环境信息转发到客户机的接入点,该通信系统工作在开放系统互联的协议层的会话层,该方法包括:
计算发送周期,在该周期中,收集的环境信息被发送;
按特定大小对收集的环境信息的包进行分段;和
随机地确定发送时间,在该时间,在所述计算的发送周期内分段的环境信息被发送,
其中,通过下述不等式来计算用于确定发送周期的最大发送时间:
(NRE*TDC)/NFR>RWTMAX
1 - ( 1 - P DC ) N RE > &alpha;
( 1 - P DC ) N RE < 1 - &alpha;
NRElog10(1-PDC)<log10(1-α)
N RE > lo g 10 1 - &alpha; 1 - P DC
( | log 10 1 - &alpha; 1 - P DC + 1 | * T DC ) / N FR > RWT MAX
其中,NRE是客户机重发用于获得环境信息的发现请求包的次数,TDC是传统发现请求包的发送时间和发现应答包的接收时间的差,NFR是分段的发现应答包的数目,RWTMAX是发现应答包的最大发送时间,PDC是在发现请求包和发现应答包的发送和接收的一个处理中从邻居节点接收发现应答包的概率,α是0与1之间的任意值。
7.如权利要求6所述的方法,还包括:
在随机确定的发送时间顺序地发送分段的包。
8.如权利要求7所述的方法,还包括:
在接收分段的包的客户机中组合分段的包,并确定组合的包是否可译。
9.如权利要求8所述的方法,其中,当翻译组合的包不可行时,客户机将环境信息的重发的请求单播到接入点。
10.一种在通信系统中确定在传感器节点收集的环境信息的发送时间的方法,该通信系统包括客户机、至少一个收集环境信息的传感器节点以及将从传感器节点接收的环境信息转发到客户机的接入点,该通信系统工作在开放系统互联的协议层的会话层,该方法包括:
计算发送周期,在该周期中,收集的环境信息被发送;
以至少一个环境信息为单位将收集的环境信息的包进行分段;和
随机地确定发送时间,在该发送时间在所述计算的发送周期内发送分段的环境信息,
其中,通过下述不等式来计算用于确定发送周期的最大发送时间:
(NRE*TDC)/NFR>RWTMAX
1 - ( 1 - P DC ) N RE > &alpha;
( 1 - P DC ) N RE < 1 - &alpha;
NRElog10(1-PDC)<log10(1-α)
N RE > lo g 10 1 - &alpha; 1 - P DC
( | log 10 1 - &alpha; 1 - P DC + 1 | * T DC ) / N FR > RWT MAX
其中,NRE是客户机重发用于获得环境信息的发现请求包的次数,TDC是传统发现请求包的发送时间和发现应答包的接收时间的差,NFR是分段的发现应答包的数目,RWTMAX是发现应答包的最大发送时间,PDC是在发现请求包和发现应答包的发送和接收的一个处理中从邻居节点接收发现应答包的概率,α是0与1之间的任意值。
11.如权利要求10所述的方法,还包括:
在接收以环境信息为单位分段的包的客户机,确定组合的分段包是否可译。
12.如权利要求11所述的方法,其中,当翻译组合的包不可行时,客户机将环境信息的重发请求单播到接入点。
13.一种在通信系统中确定在传感器节点收集的环境信息的发送时间的方法,该通信系统包括客户机、至少一个收集环境信息的传感器节点以及将从传感器节点接收的环境信息转发到客户机的接入点,该通信系统工作在开放系统互联的协议层的会话层,该方法包括:
基于传感器节点的数目和无线信道的状态中的至少一个选择环境信息的发送类型;
计算发送周期,在该周期中,收集的环境信息被发送;
随机地确定发送时间,在该发送时间在计算的发送周期内发送环境信息;和
根据选择的发送类型,在确定的发送时间发送环境信息,
其中,通过下述不等式来计算用于确定发送周期的最大发送时间:
(NRE*TDC)/NFR>RWTMAX
1 - ( 1 - P DC ) N RE > &alpha;
( 1 - P DC ) N RE < 1 - &alpha;
NRElog10(1-PDC)<log10(1-α)
N RE > lo g 10 1 - &alpha; 1 - P DC
( | log 10 1 - &alpha; 1 - P DC + 1 | * T DC ) / N FR > RWT MAX
其中,NRE是客户机重发用于获得环境信息的发现请求包的次数,TDC是传统发现请求包的发送时间和发现应答包的接收时间的差,RWTMAX是发现应答包的最大发送时间,PDC是在发现请求包和发现应答包的发送和接收的一个处理中从邻居节点接收发现应答包的概率,α是0与1之间的任意值,其中,发送类型包括:发送包含至少一个环境信息的包的类型、按特定大小对包含至少一个环境信息的包进行分段并发送该分段的包的类型、以及按至少一个环境信息为单位对包含至少一个环境信息的包进行分段的类型,
当发送类型是用于发送包含至少一个环境信息的包的类型时,NFR是1,
当发送类型是按特定大小对包含至少一个环境信息的包进行分段并发送该分段的包的类型以及按至少一个环境信息为单位对包含至少一个环境信息的包进行分段的类型时,NFR是分段的发现应答包的数目。
CN200510123413XA 2004-11-17 2005-11-16 在通信网络中发现应答包发送的方法 Expired - Fee Related CN1777111B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR10-2004-0093906 2004-11-17
KR20040093906A KR100594993B1 (ko) 2004-11-17 2004-11-17 통신 네트워크에서 탐색 응답 패킷 전송 방법
KR1020040093906 2004-11-17

Publications (2)

Publication Number Publication Date
CN1777111A CN1777111A (zh) 2006-05-24
CN1777111B true CN1777111B (zh) 2010-11-24

Family

ID=35678045

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200510123413XA Expired - Fee Related CN1777111B (zh) 2004-11-17 2005-11-16 在通信网络中发现应答包发送的方法

Country Status (5)

Country Link
US (1) US7660860B2 (zh)
EP (1) EP1659759A1 (zh)
JP (1) JP4129020B2 (zh)
KR (1) KR100594993B1 (zh)
CN (1) CN1777111B (zh)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7756134B2 (en) 2006-05-02 2010-07-13 Harris Corporation Systems and methods for close queuing to support quality of service
US20070258459A1 (en) * 2006-05-02 2007-11-08 Harris Corporation Method and system for QOS by proxy
US20070258445A1 (en) * 2006-05-02 2007-11-08 Harris Corporation Systems and methods for protocol filtering for quality of service
US7894509B2 (en) 2006-05-18 2011-02-22 Harris Corporation Method and system for functional redundancy based quality of service
KR100705234B1 (ko) 2006-06-07 2007-04-09 엘에스산전 주식회사 센서 네트워크상의 통신 방법
US20070291768A1 (en) * 2006-06-16 2007-12-20 Harris Corporation Method and system for content-based differentiation and sequencing as a mechanism of prioritization for QOS
US20070291767A1 (en) * 2006-06-16 2007-12-20 Harris Corporation Systems and methods for a protocol transformation gateway for quality of service
US7990860B2 (en) 2006-06-16 2011-08-02 Harris Corporation Method and system for rule-based sequencing for QoS
US8516153B2 (en) * 2006-06-16 2013-08-20 Harris Corporation Method and system for network-independent QoS
US8064464B2 (en) 2006-06-16 2011-11-22 Harris Corporation Method and system for inbound content-based QoS
US7856012B2 (en) 2006-06-16 2010-12-21 Harris Corporation System and methods for generic data transparent rules to support quality of service
US7916626B2 (en) 2006-06-19 2011-03-29 Harris Corporation Method and system for fault-tolerant quality of service
US20070291765A1 (en) * 2006-06-20 2007-12-20 Harris Corporation Systems and methods for dynamic mode-driven link management
US8730981B2 (en) * 2006-06-20 2014-05-20 Harris Corporation Method and system for compression based quality of service
US7769028B2 (en) 2006-06-21 2010-08-03 Harris Corporation Systems and methods for adaptive throughput management for event-driven message-based data
KR100867988B1 (ko) * 2006-06-29 2008-11-10 한국전자통신연구원 센서노드 주소 관리 데이터 구조를 포함하는 데이터가 기록된 컴퓨터로 읽을 수 있는 기록매체 및 그 방법
US20080013559A1 (en) * 2006-07-14 2008-01-17 Smith Donald L Systems and methods for applying back-pressure for sequencing in quality of service
US20080025318A1 (en) * 2006-07-31 2008-01-31 Harris Corporation Systems and methods for dynamically customizable quality of service on the edge of a network
US20100241759A1 (en) * 2006-07-31 2010-09-23 Smith Donald L Systems and methods for sar-capable quality of service
US20100238801A1 (en) * 2006-07-31 2010-09-23 Smith Donald L Method and system for stale data detection based quality of service
US8300653B2 (en) * 2006-07-31 2012-10-30 Harris Corporation Systems and methods for assured communications with quality of service
KR100793057B1 (ko) * 2006-09-01 2008-01-10 한국전자통신연구원 이기종 센서 네트워크 기반의 정보 서비스 생성을 위한usn 미들웨어 장치 및 그 방법과, 그를 이용한 정보서비스 제공 시스템
US8761747B2 (en) * 2007-04-30 2014-06-24 Samsung Electronics Co., Ltd. Universal browser
KR100916507B1 (ko) * 2007-12-27 2009-09-08 재단법인대구경북과학기술원 네트워크 관리 프로토콜을 이용한 센서 네트워크 관리 방법및 시스템
JP4983674B2 (ja) * 2008-03-24 2012-07-25 セイコーエプソン株式会社 通信システム、処理要求装置、処理応答装置及びそのプログラム
US8189508B2 (en) * 2008-06-27 2012-05-29 Qualcomm Incorporated Methods and apparatus for peer discovery assist
US8332541B2 (en) * 2008-06-27 2012-12-11 Qualcomm Incorporated Methods and apparatus for communicating and/or using discovery information
US8351546B2 (en) * 2008-12-17 2013-01-08 Aruba Networks, Inc. Sensing device orientation in wireless networks
US9007181B2 (en) * 2010-01-08 2015-04-14 Tyco Fire & Security Gmbh Method and system for discovery and transparent status reporting for sensor networks
GB201110757D0 (en) * 2011-06-24 2011-08-10 Gassecure As Wireless sensor networks
KR20130011259A (ko) * 2011-07-21 2013-01-30 정현철 Ap의 전송 시점을 분산시킴으로써 센서 네트워크의 데이터 쏠림 현상을 줄이는 방법
US8824506B2 (en) * 2012-01-05 2014-09-02 International Business Machines Corporation Fragmentation of link layer discovery protocol packets
CN103249116B (zh) * 2012-02-13 2016-10-05 华为终端有限公司 确定邻居站点的方法、站点、接入点和通信系统
US10531406B2 (en) 2013-06-12 2020-01-07 Convida Wireless, Llc Context and power control information management for proximity services
KR20160021869A (ko) * 2013-06-21 2016-02-26 콘비다 와이어리스, 엘엘씨 컨텍스트 관리
KR20160030970A (ko) 2013-07-10 2016-03-21 콘비다 와이어리스, 엘엘씨 상황 인식 근접 서비스들
WO2016167539A1 (ko) * 2015-04-13 2016-10-20 엘지전자(주) 무선 통신 시스템에서 스캐닝을 수행하는 방법 및 이를 위한 장치

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999059293A1 (en) * 1998-05-13 1999-11-18 Telefonaktiebolaget Lm Ericsson (Publ) Data transfer method with varying packet transmission time interval security protocol
CN1287432A (zh) * 1999-09-08 2001-03-14 三洋电机株式会社 移动台和基站
WO2003034641A1 (en) * 2001-10-17 2003-04-24 Qualcomm Incorporated Selecting optimal transmit formats for transmissions over allocated time durations

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5586054A (en) * 1994-07-08 1996-12-17 Fluke Corporation time-domain reflectometer for testing coaxial cables
US7301986B2 (en) * 1997-09-15 2007-11-27 Andrzej Partyka Frequency hopping system for intermittent transmission
US6300871B1 (en) * 1997-11-12 2001-10-09 Headwaters Research & Development, Inc. Multi-station RF thermometer and alarm system
US6215797B1 (en) * 1998-08-19 2001-04-10 Path 1 Technologies, Inc. Methods and apparatus for providing quality of service guarantees in computer networks
US6608821B1 (en) * 1998-11-20 2003-08-19 Texas Instruments Israel Ltd. Method for collision avoidance in an asynchronous communication system
JP3165125B2 (ja) * 1998-12-24 2001-05-14 日本電気株式会社 無線通信における多重アクセス方法
US7313105B1 (en) * 2000-09-26 2007-12-25 Nortel Networks Limited Mechanism and method to select a time delay in response to a collision
US7142527B2 (en) * 2001-02-28 2006-11-28 Nokia Inc. System and method for transmission scheduling using network membership information and neighborhood information
JP3674569B2 (ja) 2001-10-04 2005-07-20 オムロン株式会社 センサ管理装置、センサ管理装置の制御プログラム、このプログラムを記録したコンピュータ読み取り可能な記録媒体、センサ管理装置の制御方法
KR20040000763A (ko) * 2002-06-25 2004-01-07 주식회사 케이티 망 구성 장치에 대한 고장 확인 시스템 및 그 방법
KR20040028055A (ko) * 2002-09-28 2004-04-03 주식회사 케이티 무선 랜에서의 실시간/비실시간 패킷 전송 장치 및 그 방법
KR100480267B1 (ko) * 2002-12-11 2005-04-07 삼성전자주식회사 근거리 무선통신 시스템에서의 인콰이어리 방법
JP2004226157A (ja) 2003-01-21 2004-08-12 Mitsubishi Heavy Ind Ltd センサネットワーク、センサ、電波送信体、及びコンピュータプログラム
WO2005094190A2 (en) * 2004-03-31 2005-10-13 Lg Electronics, Inc. Data receiving method and transferring method for data link layer
KR100627328B1 (ko) * 2004-05-12 2006-09-25 전자부품연구원 센서네트워크의 에너지 효율적 데이터 병합 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999059293A1 (en) * 1998-05-13 1999-11-18 Telefonaktiebolaget Lm Ericsson (Publ) Data transfer method with varying packet transmission time interval security protocol
CN1287432A (zh) * 1999-09-08 2001-03-14 三洋电机株式会社 移动台和基站
WO2003034641A1 (en) * 2001-10-17 2003-04-24 Qualcomm Incorporated Selecting optimal transmit formats for transmissions over allocated time durations

Also Published As

Publication number Publication date
JP2006148914A (ja) 2006-06-08
CN1777111A (zh) 2006-05-24
KR20060053516A (ko) 2006-05-22
US7660860B2 (en) 2010-02-09
EP1659759A1 (en) 2006-05-24
KR100594993B1 (ko) 2006-07-03
JP4129020B2 (ja) 2008-07-30
US20060106753A1 (en) 2006-05-18

Similar Documents

Publication Publication Date Title
CN1777111B (zh) 在通信网络中发现应答包发送的方法
CN107682886B (zh) 一种多路径的数据传输方法
US9319956B2 (en) Method and apparatus for maintaining communications connections over a distributed wireless network
Taylor et al. Internetwork mobility: The CDPD approach
CN100548003C (zh) 在无线网络中转发分组的方法和装置
US7050815B2 (en) Deriving location information about a communicating entity
US20040028023A1 (en) Method and apparatus for providing ad-hoc networked sensors and protocols
US7310761B2 (en) Apparatus and method for retransmitting data packets in mobile ad hoc network environment
US6985463B1 (en) Resource utilization efficiency during hand-off in mobile communication systems
US20030104815A1 (en) Mobile communication system and method for implementing handoff
US20120300729A1 (en) Wireless communication system and method of conducting wireless communication
WO2001041378A1 (en) Broadcast as a triggering mechanism for route discovery
CN101489188B (zh) 多媒体传感器网络接入技术中网关发现方法
JPH11112561A (ja) 通信方法および通信装置
Ha et al. Intra-mario: A fast mobility management protocol for 6lowpan
US10368388B2 (en) Method for peer to peer communication and related communication device
CN100471197C (zh) 用移动专用网络传输层有效发送/接收数据的方法、网络设备
JP2005502273A (ja) 無線サポートされたAd−hoc網で特別無線機能を有する局の識別方法、およびこの方法を実施するためのネットワーク局
KR101091980B1 (ko) 캐시서버 및 브라우저캐시를 이용한 컨텐츠 전송시스템 및 방법
Paulin et al. A disruption tolerant connectivity service for ITS applications using IEEE 802.11 p
JP2006508585A (ja) ネットワークで通信ユニットが接続されるゾーンを決定するための方法および装置
CN105472684A (zh) 一种ccmanet的路由方法及装置
KR100474254B1 (ko) Aodv 라우팅 프로토콜에서 가중치에 의한 경로 설정방법
WO2021100299A1 (ja) 通信端末装置、及び通信管理サーバ装置
US6799218B1 (en) Device and method for managing communications between data communications systems

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20101124

Termination date: 20161116