CN104112156A

CN104112156A - 更新电子货架标签的系统与方法及其更新装置与方法

Info

Publication number: CN104112156A
Application number: CN201310187405.6A
Authority: CN
Inventors: 戴源助; 吴俊贤; 李岳峰; 李泱融
Original assignee: Industrial Technology Research Institute ITRI
Current assignee: Industrial Technology Research Institute ITRI
Priority date: 2013-04-18
Filing date: 2013-05-20
Publication date: 2014-10-22
Anticipated expiration: 2033-05-20
Also published as: TW201441938A; CN104112156B; US9268519B2; TWI475491B; US20140313012A1

Abstract

一种更新电子货架标签的系统与方法及其更新装置与方法。该更新电子货架标签(ESLs)的系统包含一网关和多个ESLs，网关连接此多个ESLs，以更新此多个ESLs的数据。每一ESL包括一收发器、一控制器、一存储器、以及一随机数产生器，并且于一ESL更新程序开始时，随机数产生器从一帧中的多个时隙随机选出一时隙，此时隙对应一索引。收发器备有一媒介状态检测器以检测是否有其他ESL(s)在此时隙进行更新。控制器将此索引存在此存储器，并且当无其他ESL(s)在此时隙进行更新时，在此时隙进行更新此ESL；当有其他ESL(s)在此时隙进行更新时，致能此随机数产生器从下一帧中随机选出另一时隙。

Description

更新电子货架标签的系统与方法及其更新装置与方法

技术领域

本公开涉及一种更新电子货架标签(Electronic Shelf Labels，ESLs)的系统与方法以及一ESL的更新装置与方法。

背景技术

ESL是一小型显示装置，可以取代纸制标签以及提供商品名称和标价等信息。一ESL系统通常包含数千个至数万个以上的ESL和一网关，此网关可连接后端的销售时点情报(Point of Sale，POS)系统，通过红外线或低功耗无线射频等方式更新ESL的内容，使其与POS系统数据库的商品信息同步。ESL使用的无线传输媒介带宽有限，无法一次容纳多个ESL进行更新。一ESL系统容量表示此系统中可容纳的ESL总数上限(upper limit of a total number ofESLs)。此ESL系统容量于ESL系统规划时决定，通常在布建初始化ESL时设定于ESL上。卖场通常在几个固定的时间更新ESL系统，例如早上八点营业前开始更新所有ESL的内容。为了减少电力消耗，ESL不能一直让无线模块打开，目前有两类的ESL更新方法解决这些问题。一类是中央指定调度，另一类是随需唤醒(On-demand Wakeup)。

中央指定调度是由一网关直接分配并通知每一ESL更新的时间点，ESL只在被此网关指派的时刻打开无线收发模块与此网关通信进行更新。在ESL系统进行更新开始时，此网关广播每一ESL进行更新的时间，例如图1的范例所示，一ESL系统假设包含A、B、C三个ESLs，在更新开始时，如箭头110所指，所有ESLs(即ESL A、ESL B、ESL C)一起打开无线收发模块，接收此网关广播的更新调度讯息，然后ESL A、ESL B、ESL C依照此讯息中指定的时间进行更新。通常，网关会在一预定更新时刻前发出一段前言(preamble)信号，所有的ESLs同时间也由一内部时钟(internal clock)触发而一起醒来，在听到此前言信号后，根据此前言信号中指定的时间点在预定的时刻再次醒来接收地址与数据，然后再回传确认信号。

中央指定调度的ESL更新方式有多种变化，例如图2的一种在ESL系统中节省电源的方法是，一主控计算机决定从一时刻t开始的一段时间p内，都不会传送讯息给ESL(步骤202)，所以主控计算机传送一段省电命令讯息给ESL(步骤204)，内容包含此时刻t与此段时间p。ESL收到这个讯息后，从t时刻开始进入省电模式，直到此段时间p经过为止(步骤206)。也就是说，此方法不是由ESL自行决定更新的时间点，而是由主控计算机直接决定ESL与一网关通信的时间点。

随需唤醒的方式需要在每一ESL上配置接收更新数据的无线收发模块，并且还需配置专门接收特定无线触发信号(trigger signal)的接收模块，此触发信号接收模块通常是一低功率或是被动的无线射频(radio frequency，RF)接收元件，并且网关或主机不直接通知每一ESL更新的时间点。例如图3的范例所示，当一主机想要更新某一ESL300时，先发出一触发信号322，ESL300中的一触发接收单元(trigger receiving unit)342收到此触发信号，解码确定收件对象是自己后，唤醒ESL300的一无线数据通信单元(radio datacommunication unit)344与基站开始沟通以接收更新数据。有另一技术是由服务主机传送分时控制信号，ESL收到该控制信号后，解码该控制信号以设定下次醒来的时刻。

已有许多ESL更新技术被提出。一般而言，前述两类的ESL更新技术中，中央指定调度在每次更新ESL时，其更新流程或时段是仰赖网关或主控计算机安排并通知每一ESL。如果是在网关传送调度讯息给ESL时，遭受干扰导致通信失败，造成部分或全部ESLs没接收到调度，网关需要再重新调度并重新通知。在实际的应用环境中例如卖场的环境，由于卖场的环境复杂而且充满各种变化，例如消费者携带的各式电子用品的干扰或是人潮拥挤时完全遮蔽ESL与网关的视线(line of sight)等，造成ESL无法接收更新调度讯息，或是在指定的更新时间无法完成更新，两者都会造成受影响的ESL更新失败。虽然针对此问题有相对应的解决方法，例如工作人员以手持装置手动完成更新，但是此方法会增加人力成本的负担。而随需唤醒的方式需要在每一ESL上，还额外配置专门接收特定无线触发信号的接收模块，从而提高每一ESL的硬件成本。

发明内容

本公开实施例可提供一种更新ESL的系统与方法以及一ESL的更新装置与方法。

所公开的一实施例是关于一种更新ESL的系统，此系统可包含一网关和多个ESLs，此网关连接此多个ESLs，以更新此多个ESLs的数据。每一ESL还包括一收发器(transceiver)、一控制器、一存储器、以及一随机数产生器(random number generator)。在一ESL更新程序开始时，此随机数产生器从一帧(frame，又称之为“时框”)中的多个时隙(slot)随机选出一时隙，此时隙对应一索引(index)值。此收发器备有一媒介状态检测器(media condition detector)以检测是否有其他ESL(s)在此时隙进行更新。此控制器将此索引值存储在此存储器，当无其他ESL(s)在此时隙进行更新时，此ESL在此时隙进行更新；当有其他ESL(s)在此时隙进行更新时，致能此随机数产生器于下一帧中随机选出另一时隙。

所公开的另一实施例是关于一种更新ESL的方法，实施于一ESL系统中，此ESL系统备有多个ESLs。此方法可包含:于布建此多个ESLs时，设定一更新参数，并且以一时隙是一预定长度的一时间片段作为一ESL更新调度的一基本单位；当此多个ESLs的每一ESL于一ESL更新程序开始时，从一帧中的多个时隙中随机选出一时隙，此时隙对应一索引值；存储此索引值于一存储器，并且当无其他ESL(s)在此帧中此时隙进行更新时，此ESL根据此更新参数在此时隙进行更新；以及当有其他ESL(s)在此时隙进行更新时，在下一帧中，随机选出另一时隙并且根据此更新参数在另一时隙进行更新。

所公开的又一实施例是关于一种一ESL的更新方法，此方法可实施于具有至少一可读取程序代码的一存储设备上，并且一处理器读取此至少一可读取程序代码以执行此方法，此方法包含:以一时隙是一预定长度的一时间片段作为一ESL更新调度的一基本单位；此ESL于一ESL更新程序开始时，在一帧中多个时隙中，随机选出一时隙，此时隙对应一索引值并且存储此索引值于一存储器中；当有其他ESL(s)在此帧中该时隙进行更新时，在下一帧中，随机选出另一时隙并且根据一更新参数在此另一时隙进行更新；以及当无其他ESL(s)在此时隙进行更新时，此ESL根据此更新参数在此帧中此时隙进行更新。

所公开的又一实施例是关于一种一ESL的更新装置，此装置连接至一网关并且可包含一收发器、一控制器、一存储器、以及一随机数产生器。在一ESL更新程序开始时，此随机数产生器从一帧中的多个时隙随机选出一时隙，此时隙对应一索引值。此收发器备有一媒介状态检测器以检测是否有其他ESL(s)在此时隙进行更新。此控制器将此索引存储在此存储器，并且当无其他ESL(s)在此时隙进行更新时，此控制器在此时隙进行更新此ESL；当有其他ESL(s)在此时隙进行更新时，此控制器致能此随机数产生器于下一帧中随机选出另一时隙。

现在配合下列图示、实施例的详细说明及权利要求书，将上述及本发明的其他优点详述于后。

附图说明

图1是一范例示意图，说明中央指定调度的ESL更新的方法。

图2说明一种中央指定调度的ESL更新技术的步骤流程。

图3是一范例示意图，说明一种随需唤醒的ESL更新技术。

图4A是根据本公开一实施例，说明构成ESL调度的基本单位。

图4B是根据本公开一实施例，说明一种更新ESL的系统架构及其ESL的组成结构。

图5是根据本公开一实施例，说明一ESL进行更新的运作流程。

图6A至图6C是根据本公开一实施例，说明ESL进行更新的一范例。

图7是根据本公开一实施例，说明ESL会记忆上次更新使用的时隙的索引值的一范例。

图8是根据本公开另一实施例，说明一ESL进行更新的运作流程。

图9是延伸图8的运作流程，说明ESL进行更新的一范例。

图10A是根据本公开一实施例，说明决定ESL的更新调度的一范例。

图10B是根据本公开一实施例，说明决定ESL的更新调度的另一范例。

图11是根据本公开一实施例，说明一种更新ESL的方法。

图12是根据本公开一实施例，说明首次布建ESL时，设定ESL的更新参数的流程。

图13是根据本公开一实施例，说明新增ESL时，设定ESL的更新参数的流程。

图14是根据本公开一实施例，说明减少ESL时，设定ESL的更新参数的流程。

图15是根据本公开一实施例，说明一目前ESL总数上限n_max由ESL通过彼此之间定期的互相交换讯息而自行算出。

【符号说明】

110 更新开始 ESL 电子货架标签

ESL A、ESL B、ESL C三个ESLs

202

决定从一时刻t开始的一段时间p内，都不会传送讯息给ESL

204 传送一段省电命令讯息给ESL

206

ESL 收到这个讯息后，从t时刻开始进入省电，直到此段时间p经过为止

300 ESL 322 触发信号

342 触发接收单元 344 无线数据通信单元

n_max 一帧中可容纳的ESL总数上限

400 更新ESL的系统

402 ESL

405 网关 410 收发器

420 控制器 430 存储器

440 随机数产生器 412 媒介状态检测器

450 输入输出接口

510 在一帧的n_max个时隙中随机选出一时隙

520 是否同时有其ESL(s)于该时隙进行更新

530

存储此时隙的索引值于一存储器中，之后在每一帧都使用同一索引值的时隙与网关通信以进行更新ESL，直到更新完成

540 等待至下一个帧

A、B、C 三个ESLs 610 第一帧

620 第二帧 630 第三帧

810 从一帧可选出的时隙中随机选出一个时隙

840

记忆该时隙的索引值，在下一个帧时，排除已选出且有同样索引值的时隙

910

A 使用时隙1更新、B 使用时隙4更新、C 使用时隙3更新

1110

在布建多个ESLs时，设定一更新参数，并且以一时隙是一预定长度的一时间片段为一ESL更新调度的一基本单位

1120

此多个ESLs的每一ESL于更新开始时，从一帧中的多个时隙中，随机选出一时隙，此时隙对应一索引值

1130

存储此索引值于一存储器，并且当有其他ESL(s)在此帧中此时隙进行更新时，在下一帧中，随机选出另一时隙并且根据此更新参数在此另一时隙进行更新

1140

当无其他ESL(s)在此帧中此时隙进行更新时，根据此更新参数在此帧中此时隙进行更新

1210 决定一ESL总数最大变化量△n

1220 共布建了n个ESLs

1230

将一目前ESL总数上限(即更新参数)n_max设定为n+△n

1240 向网关告知“加入”ESL系统

1250 传送更新参数n_max

1310 向网关告知“加入”ESL系统

1320 计算新的更新参数n_max’=n’+△n

1330 传送新的更新参数n_max’

1340 传送更新参数(n_max或n_max’)

1410 向网关告知“离开”ESL系统

1420 计算新的更新参数n_max’=n’+△n

1422 传送新的更新参数n_max’

1510

ESL A设定一个值m=1，其他的ESLs B、C、D各设定一个值m=0

1520

ESLs A与B交换讯息后，更新m值的信息为两个ESLs原先m值的平均

1530

当所有ESLs都完成信息交换后，每一ESL的m值为1/目前的ESL总数

具体实施方式

本公开实施例可提供一种更新ESL的技术，此技术可针对每一ESL的需求与特性，提出一种分散式、由ESL间互相协调、并且自行决定的ESL更新流程，而不是由一网关直接指定更新时段的调度。每一ESL可根据整个系统的容量(capacity)，先随机选出某个更新时段后，观察其他ESL的行为以协调彼此的更新流程。

在本公开中，构成ESL更新调度的基本单位是一个时隙，时隙是一段固定并且可事先决定长度的时间片段(time segment)，例如1秒，并且每一时隙的长度都一样，由n_max个时隙组成一个帧，n_max表示一帧中可容纳的ESL总数上限，是所有ESLs的每一ESL都知道的数值，并且可以存储于一存储器中。一帧中的多个时隙可依时间次序以1至n_max的索引值表示，例如图4A的范例所示，一次ESL系统的更新通常需要多个帧来完成，而每一帧中的时隙的索引值都是由1至n_max。也就是说，每一帧的第一个时隙的索引值都是1，第二个时隙的索引值都是2，以此类推。

前述的n_max可在一ESL系统在布建或初始化时，通过相对应的ESL的设定工具，经由一输入输出接口写入于一存储器中，此输入输出接口例如是串联式非同步通信端口(RS-232)、通用串行总线(Universal Serial Bus，USB)、红外线或其他的接口规格。图4B是根据本公开一实施例，说明一种更新ESL的系统架构及其ESL的组成结构。如图4B所示，一更新ESL的系统400包含一网关405和多个ESLs，网关405连接此多个ESLs，以更新此多个ESLs的数据。每一ESL402还包括一收发器410、一控制器420、一存储器430、以及一随机数产生器440。收发器410以无线的方式和网关405通信。其中于一ESL更新程序开始时，随机数产生器440从一帧中的多个时隙中，随机选出一时隙，此时隙对应一索引值。收发器410中的一媒介状态检测器412检测是否有其ESL(s)在此时隙进行更新。控制器420将此时隙对应的索引值存储于存储器430，并且当无其他ESL(s)在此时隙进行更新时，此ESL在此时隙进行更新；当有其他ESL(s)在此时隙进行更新时，致能此随机数产生器440于下一帧中随机选出另一时隙。

收发器410以无线的方式和网关通信。网关以无线的方式更新ESL的数据，并且可连接至一商品数据库以同步在此商品数据库中相对应的多个商品数据。每一ESL于加入系统400时，可经由一输入输出接口450写入n_max于各自的存储器中。随机数产生器440根据控制器420提供的一指定范围内，产生一个随机数值。在ESL系统完成布建后，在一般运作时，当ESL系统的ESL总数有相当的改变时，ESL也可以在进行数据更新时，同时通过收发器410从网关接收新的n_max。或者，当新的ESL加入已经在运作中的ESL系统时，可以通过收发器410从其他的ESL(s)接收目前的n_max，计算新的n_max’＝n_max+1后，通过收发器410传送新的n_max’给其他的ESL(s)，收到此新的n_max’的ESL(s)再传送给其他ESL(s)，直到整个ESL系统中的ESLs都收到新的n_max’为止。当系统400中的ESL总数增减超过一事先决定的数目时，系统400中的每一ESL通过其收发器410接收到新的ESL系统的ESL总数上限。

图5是根据本公开一实施例，说明一ESL进行更新的运作流程。如图5所示，一ESL于更新开始时，以随机数产生器440从1至n_max的范围内产生一个随机数，表示在一帧的n_max个时隙中随机选出一时隙(步骤510)，因此选出任一时隙的机率为1/n_max。根据媒介状态检测器412回报无线媒介或频道是否同时有其他ESL(s)于该时隙进行更新(步骤520)，例如IEEE802.15.4的MAC可以用通道净空评估(Clear Channel Assessment，CCA)观察频道是否有其他装置使用，或是例如发出一简短的讯息要求网关回应。当同时有其他ESL(s)也在进行这个过程时，则回应会遭到碰撞而无法正确接收等。所以，当发现该时隙没有被其他ESL(s)使用时，则存储此时隙的索引值于一存储器中，之后在每一帧都使用同一索引值的时隙与网关通信以进行更新ESL，直到更新完成(步骤530)，当发现该时隙有被其他ESL(s)使用时，则等待至下一个帧(步骤540)，并且返回步骤510。ESL可以检查例如ACK或收到更新数据的校验和(checksum)来确定没有其他ESL(s)也同时选出在该时隙进行更新。

图6A至图6C是根据本公开一实施例，说明ESL进行更新的范例。假设一系统中共有A、B、C三个ESLs，每一帧有5个时隙(n_max=5)。在第一帧610中，如图6A所示，A随机选出时隙1并固定使用该索引值的时隙1，B和C随机选出时隙2，两者都检测到时隙2有其他ESL使用，因此放弃此时隙2。在第二帧620中，如图6B所示，A固定使用时隙1；C随机选出时隙3并固定使用该索引值的时隙3；B随机选出时隙1，B检测到时隙1有其他ESL使用，放弃此时隙1。在第三帧630中，如图6C所示，B重新随机选出时隙4，并固定使用时隙4，直到更新完成。

在本公开中，每一ESL的存储器中会记录更新参数、目前本身所占用的时隙的索引值、以及已知被其他ESL(s)占用的时隙的索引值队列。也就是说，在本公开的实施例，ESL会记忆自己所占用的时隙，在下一次更新的第一帧就不需要再随机选出，而是直接使用记忆的时隙，如此可缩短ESL间协调更新调度的时间。如图7的范例所示，ESL A首次更新所占用的时隙2，其存储器中就已记录目前本身所占用的时隙2、以及被其他ESL(s)占用的时隙1。ESL A在后续更新的第一个帧就不需要再随机选出，而是直接使用本身占用的时隙2。

图8是根据本公开另一实施例，说明一ESL进行更新的运作流程。与图5不同的是，可将所有其他ESL(s)使用的时隙的索引加至每一ESL的存储器中一个已知被其他ESL(s)占用的时隙索引队列(queue)中，如此在下一个帧再次选出时，可从一帧可选出的时隙(即此索引队列以外的时隙)中随机选出一个时隙(步骤810)，此时选出任一个时隙的机率为1/(n_max-n_opy)，其中n_opy为从已知被其他ESL(s)占用的时隙的索引队列中的项目个数，这里提到的一个已知被其他ESL占用的时隙索引队列。换句话说，此队列的长度只需要存储数个时隙的索引值即可，因为此索引队列是记录最近数次遇到有被其他ESL(s)使用的时隙的索引值，以避免下次随机选出时隙时又选到之前试过而且已知被其他ESL(s)占用的时隙。所以在步骤840中，记忆该时隙的索引值，在下一个帧时，排除已选出且有同样索引值的时隙。在一种简化的实作中，可不使用队列，而是用单一的变量只存储最近一次随机选出到已知被其他ESL(s)占用的时隙的索引值。

延伸前述图8的运作流程，ESL在更新结束后会保存所使用的时隙的索引，在本公开的实施例，下一次进行更新时中不需要再重新随机选出时隙，例如图9的范例所示，在首次布建完的第一次更新(例如开始更新的时间为9:00)中，所有的ESLs如A、B、C在『协调』后决定自己使用的更新时隙，例如标号910所示，A使用时隙1更新、B使用时隙4更新、C使用时隙3更新。之后，在后续的更新(例如开始更新的时间分别为12:00，15:00，…)，所有的ESLs A、B、C就可以直接以上次协调后的时隙进行更新，也就是说之后的更新调度可以跳过一开始的协调过程，立刻以稳定状态开始进行更新，如此可以缩短ESL间协调更新调度的时间，从而提高更新的效率。

在一般实际应用上，ESL更新的数据有限，并且每次更新调度中大部分的ESLs没有内容要更新，所以让需要更新的ESLs要时隙，原则上可以增加更新效率。

例如，图10A的范例是，在帧1时，ESLs B与C更新完成，并且在帧2时，『释放』时隙3和4，所以在帧3时，ESL A可以额外再随机选出一个时隙3。另一范例是，每经过数个(例如ESL总数上限n_max)帧时，ESL可以额外再随机选出一个时隙，如图10B所示，当n_max等于3时，在帧4时，ESL A随机多选了一个时隙5；在帧5时，ESL A更新完成，并且『释放』其所有使用的时隙，ESL C随机多选了时隙1。

根据上述本公开实施例以及由ESL自行决定通信时机的多种更新ESL的变化范例，所以当干扰导致通信失败时，ESL会自行决定下次通信时机。本公开的ESLs在更新失败时，在本公开的实施例，不须从网关接收新的更新调度讯息，而是根据每一ESL的收发器接收到一最新的ESL总数上限，重新协调产生更新调度，所以可避免耗电或是时间延迟等影响。

图11是根据本公开一实施例，说明一种更新ESL的方法，实施于一ESL系统中，此ESL系统备有多个ESLs。参考图11，根据此方法的实施例，在布建此多个ESLs时，设定一更新参数，并且以一时隙是一预定长度的一时间片段为一ESL更新调度的一基本单位(步骤1110)。此多个ESLs的每一ESL于更新开始时，从一帧中的多个时隙中，随机选出一时隙，此时隙对应一索引(步骤1120)。存储此索引值于一存储器，并且当有其他ESL(s)在此帧中此时隙进行更新时，在下一帧中，随机选出另一时隙并且根据此更新参数在此另一时隙进行更新(步骤1130)，以及当无其他ESL(s)在此帧中此时隙进行更新时，根据此更新参数在此帧中此时隙进行更新(步骤1140)。

步骤1120及步骤1130有多种实现方式。例如，步骤1120及步骤1130可分别采用上述图5的步骤510与步骤540的范例来实现；步骤1120及步骤1130也可分别采用上述图8的步骤810与步骤840的范例来实现，也就是说，每一ESL在ESL更新程序开始时，在一帧中从多个时隙的一或多个可选择的时隙中，随机选出一时隙，并且在下一帧时，排除已选出且有同样索引值的时隙；步骤1120及步骤1130也可采用如上述图10A的范例或是图10B的范例来实现，也就是说，该多个ESLs中，尚未更新完成的ESL(s)在经过数个帧后，可随机选出至少一额外的时隙来进行更新，此至少一额外的时隙是被已更新完成的一或多个ESLs所释放的时隙。

以下图12、图13、以及图14是根据本公开实施例，分别说明首次布建ESL时、新增ESL时，以及减少ESL时，设定ESL的更新参数的流程。当首次布建ESL时，如图12所示，网关先决定一ESL总数最大变化量△n，如步骤1210所示。首次共布建了n个ESLs，如步骤1220所示。网关将一目前ESL总数上限(即更新参数)n_max设定为n+△n，如步骤1230所示。此n个ESLs可通过各自的收发器向网关告知“加入”ESL系统，如步骤1240所示。并通过此收发器接收网关传送的更新参数n_max，如步骤1250所示。

当新增ESL时，如图13所示，新布建的ESL(s)可通过各自的收发器向网关告知“加入”ESL系统，如步骤1310所示。当改变后的ESL总数n’大于目前ESL总数上限n_max时，网关计算新的更新参数n_max’=n’+△n，如步骤1320所示；并且传送更新参数至所有的ESLs，包括传送新的更新参数n_max’至原先布建的ESL(s)以及传送更新参数(n_max或n_max’)至新布建的ESL(s)，分别如步骤1330及1340所示。当减少ESL时，如图14所示，欲离开的ESL(s)可通过各自的收发器向网关告知“离开”ESL系统，如步骤1410所示。当目前ESL总数n与改变后的ESL总数n’的差异大于ESL总数最大变化量△n时，网关计算新的更新参数n_max’=n’+△n，如步骤1420所示；并且传送新的更新参数n_max’至留在ESL系统中的ESLs，如步骤1422所示。

如前所述，在ESL系统完成布建后，当ESL系统的ESL总数有相当的改变时，ESL(s)也可以在进行数据更新时，同时通过收发器从网关接收新的更新参数n_max’。或者，当新的ESL(s)加入已经在运作中的ESL系统时，可以通过收发器从其他的ESL(s)接收目前的更新参数n_max，计算新的更新参数n_max’后，由收发器传送新的更新参数n_max’给其他ESL(s)，收到此新的更新参数n_max’的ESL(s)可再传送给其他ESL(s)，直到整个ESL系统中的ESLs都收到此新的更新参数n_max’为止。

前述的n_max也可以由ESLs通过彼此之间定期的互相交换讯息，统计出ESL系统中目前的ESL总数而自行计算出，而非经由收发器或输出入接口从网关接收。例如，图15所示为其中的一种方法，此方法为每隔一固定时间，所有的ESLs会开始互相交换讯息以统计目前的ESL总数，在一开始，某一被指定的ESL A在存储器中设定一个值m=1，除了该被指定的ESL A外其他的ESLs(如B、C、D)在存储器中各设定一个值m=0，例如箭头1510所指。每一ESL会随机跟邻近的某个ESL交换m值的信息，并在交换后更新m值的信息为两个ESLs原先m值的平均，例如箭头1520所指，ESL A的值m_A为1，ESL B的m值m_B为0，则在ESLs A与B交换讯息后，更新m值的信息为m_A’=m_B’=(0+1)/2。重复上述过程当所有ESLs都完成信息交换后，如箭头1530所指，每一ESL的m值为1/目前的ESL总数，此范例为ESLs A至D的m值皆各为0.25。也就是说，电ESL系统中多个ESLs的每一ESL先各自保存一数值，彼此之间通过讯息定期交换各自保存的数值，并且交换各自保存的数值的每两ESLs的每一ESL将自己保存的数值更新为此两ESLs保存的两数值的一平均数后，继续与此多个ESLs中的其他ESL(s)交换彼此保存的数值。

承接上述，根据本公开一实施例，一ESL的更新方法可实施于具有至少一可读取程序代码的一存储设备上，并且一处理器读取此至少一可读取程序代码以执行此方法。此方法可包含:以一时隙是一预定长度的一时间片段作为一ESL更新调度的一基本单位；此ESL于一ESL更新程序开始时，在一帧中多个时隙中，随机选出一时隙，此时隙对应一索引值并且存储此索引值于一存储器中；当有其他ESL(s)在此帧中该时隙进行更新时，在下一帧中，随机选出另一时隙并且根据一更新参数在此另一时隙进行更新；以及当无其他ESL(s)在此时隙进行更新时，此ESL根据此更新参数在此帧中此时隙进行更新。

承接上述，根据本公开又一实施例，一ESL的更新装置可连接至一网关。此装置可包含一收发器、一控制器、一存储器、以及一随机数产生器。在一ESL更新程序开始时，此随机数产生器从一帧中的多个时隙随机选出一时隙，此时隙对应一索引值。此收发器备有一媒介状态检测器以检测是否有其他ESL(s)在此时隙进行更新。此控制器将此索引存储在此存储器，并且当无其他ESL(s)在此时隙进行更新时，此控制器在此时隙进行更新此ESL；当有其他ESL(s)在此时隙进行更新时，此控制器致能此随机数产生器于下一帧中随机选出另一时隙。

本实施例ESL的更新装置可以一集成电路来实现。本公开又一实施例，该ESL的更新装置还包括一处理器，此处理器自至少一存储器装置读取至少一可读取程序代码，以完成此随机数产生器、此收发器、及此控制器的功能。

一ESL的更新细节与范例已载述于本公开中上述与其他相关的实施例，此处不再重述。

综上所述，本公开实施例的更新ESL的系统与更新ESL的方法由每一ESL根据表示目前系统的布建规模的参数，彼此协调并自行决定更新的调度，而非由网关决定更新调度后传送给ESL(s)。本公开实施例通过不依靠网关直接指定调度的更新流程，本公开实施例可消除接收更新调度的时间，从而节省ESL的电力消耗，同时可提供较高的弹性而增加更新效率，降低因暂时的传输中断而造成ESL更新失败的情形。

以上所述者仅为本公开实施例，当不能依此限定本公开实施的范围。即大凡本发明申请权利要求书所作的均等变化与修饰，皆应仍属本发明专利涵盖的范围。

Claims

1.一种更新电子货架标签的系统，包含多个电子货架标签ESLs和网关，该网关连接至该多个ESLs以更新该多个ESLs的数据，每一ESL还包括：

随机数产生器，在ESL更新程序开始时，从一帧中的多个时隙随机选出一时隙，该时隙对应一索引值；

收发器，备有媒介状态检测器以检测是否有其他ESL(s)于该时隙进行更新；

存储器；以及

控制器，将该索引值存储于该存储器，并且当无其他ESL(s)于该时隙进行更新时，该ESL在该时隙进行更新，当有其他ESL(s)于该时隙进行更新时，致能该随机数产生器于下一帧中随机选出另一时隙。

2.如权利要求1所述的系统，其中该时隙是预定长度的时间片段并且是ESL更新调度的基本单位，该帧由固定数目的时隙组成，更新每一ESL需要一或多个帧。

3.如权利要求1所述的系统，其中该帧中的该多个时隙依时间次序以1至n_max的索引值表示，n_max是ESL系统容量，并且表示该帧中可容纳的ESL总数上限。

4.如权利要求3所述的系统，其中该ESL于加入该系统时，经由输入输出接口写入n_max于该存储器中。

5.如权利要求1所述的系统，其中当该系统中的ESL总数增减超过事先决定的数目时，该系统中的每一ESL通过该收发器接收到新的ESL总数上限。

6.如权利要求1所述的系统，其中该ESL使用一队列记录已有其他ESL(s)进行更新的一或多个时隙所对应的一或多个索引值。

7.如权利要求2所述的系统，其中该ESL固定在该一或多个帧的每一帧中同样索引的时隙进行更新，直到更新完成。

8.如权利要求1所述的系统，其中该ESL每经过n_max个帧，再随机选出一帧进行更新，n_max是ESL系统容量，并且表示该系统中可容纳的ESL总数上限。

9.如权利要求1所述的系统，其中该ESL在更新失败时，不须从该网关接收新的更新调度讯息，而是根据该收发器接收到的最新的ESL总数上限，重新协调产生更新调度。

10..如权利要求1所述的系统，其中在该系统首次布建完的第一次更新中，该系统中所有的ESLs在协调后决定自己使用的更新时隙后，在后续的更新中不需要再重新随机选出时隙。

11.一种更新电子货架标签的方法，实施于电子货架标签ESL系统中，该ESL系统备有多个ESLs与网关，该方法包含:

在布建该多个ESLs时，通过该网关设定更新参数，并且以时隙是预定长度的时间片段作为ESL更新调度的基本单位；

当该多个ESLs的每一ESL于ESL更新程序开始时，在一帧中多个时隙中，随机选出一时隙，该时隙对应一索引值，并且存储该索引值于存储器；

当有其他ESL(s)于该帧中该时隙进行更新时，在下一帧中，随机选出另一时隙并且根据该更新参数在该另一时隙进行更新；以及

当无其他ESL(s)于该时隙进行更新时，该ESL根据该更新参数在该帧中该时隙进行更新。

12.如权利要求11所述的方法，其中当首次布建ESL时，该方法还包括:

通过该网关决定ESL总数最大变化量；

在布建该多个ESLs后，通过该网关设定目前ESL总数上限；以及

该多个ESLs向该网关告知加入该ESL系统，并且该网关将该目前ESL总数上限传送至该多个ESLs。

13.如权利要求11所述的方法，其中新增一或多个ESLs时，当改变后的ESL总数大于该目前ESL总数上限时，该网关将新的更新参数传送至新增的该一或多个ESLs以及原布建的该多个ESLs。

14.如权利要求11所述的方法，其中当该多个ESLs的每一ESL于该ESL更新程序开始时，在该帧中从该多个时隙的一或多个可选择的时隙中，随机选出该时隙，并且在该下一帧时，排除已选出且有同样索引值的时隙。

15.如权利要求11所述的方法，其中该多个ESLs中，尚未更新完成的ESL(s)在经过数个帧后，随机选出至少一额外的时隙来进行更新，该至少一额外的时隙是被已更新完成的一或多个ESLs所释放的时隙。

16.如权利要求11所述的方法，其中该帧中该多个时隙依时间次序以1至n_max的索引值表示，该n_max是由该多个ESLs通过彼此之间定期互相交换讯息，统计出该ESL系统中目前的ESL总数而自行计算出。

17.如权利要求16所述的方法，其中该多个ESLs的每一ESL先各自保存一数值，彼此之间通过讯息定期交换各自保存的数值，并且交换各自保存的数值的每两ESLs的每一ESL将自己保存的数值更新为该两ESLs保存的两数值的平均数后，继续与该多个ESLs中的其他一或多个ESLs交换彼此保存的数值。

18.一种电子货架标签的更新方法，实施于具有至少一可读取程序代码的存储设备上，并且处理器读取该至少一可读取程序代码以执行该方法，该方法包含:

以时隙是预定长度的时间片段作为电子货架标签ESL更新调度的基本单位；

该ESL于ESL更新程序开始时，在一帧中多个时隙中，随机选出一时隙，该时隙对应一索引值并且存储该索引于存储器中；

当有其他ESL(s)于该帧中该时隙进行更新时，在下一帧中，随机选出另一时隙并且根据更新参数在该另一时隙进行更新；以及

19.如权利要求18所述的方法，其中该方法还包括:

使用该存储器中的队列记录已有其他ESL(s)进行更新的一或多个时隙所对应的一或多个索引值。

20.如权利要求18所述的方法，其中该方法还包括:

在该ESL更新程序开始时，在该帧中从该多个时隙的一或多个可选择的时隙中，随机选出该时隙，并且在该下一帧时，排除已选出且有同样索引值的时隙。

21.如权利要求18所述的方法，其中该方法还包括:

从网关接收该更新参数。

22.如权利要求18所述的方法，其中该帧由固定数目的时隙组成，并且更新该ESL需要一或多个帧。

23.如权利要求18所述的方法，其中该方法还包括:

该ESL通过与其他ESL(s)彼此之间定期的互相交换讯息，自行计算出该更新参数。

24.一种电子货架标签的更新装置，该装置连接至网关，至少包含:

随机数产生器，在电子货架标签ESL更新程序开始时，从一帧中的多个时隙随机选出一时隙，该时隙对应一索引值；

存储器；以及

控制器，将该索引值存储于该存储器，并且当无其他ESL(s)于该时隙进行更新时，在该时隙进行更新该ESL，当有其他ESL(s)于该时隙进行更新时，致能该随机数产生器于下一帧中随机选出另一时隙。

25.如权利要求24所述的装置，其中该该时隙是预定长度的时间片段并且是ESL更新调度的基本单位，该帧由固定数目的时隙组成，更新该ESL需要一或多个帧。

26.如权利要求24所述的装置，其中该帧中的该多个时隙依时间次序以1至n_max的索引值表示，n_max经由该收发器接收该网关传送的更新参数，该n_max表示该帧中可容纳的ESL总数上限。

27.如权利要求24所述的装置，其中该帧中的该多个时隙依时间次序以1至n_max的索引值表示，该n_max表示该帧中可容纳的ESL总数上限，并且该ESL通过与其他ESL(s)彼此之间定期的互相交换讯息，自行计算出该n_max。

28.如权利要求24所述的装置，其中该ESL于该ESL更新程序开始时，在该帧中从该多个时隙的一或多个可选择的时隙中，随机选出该时隙，并且在该下一帧时，排除已选出且有同样索引值的时隙。

29.如权利要求24所述的装置，该装置以集成电路来实现。

30.如权利要求24所述的装置，该装置还包括处理器，该处理器自至少一存储器装置读取至少一可读取程序代码，执行该至少一可读取程序代码，以完成该随机数产生器、该收发器、及该控制器的功能。