协商初始阶段,成就动机的强烈程度支配节点发起或参与一次协商,同时影响初始价的设定。
Achievement motivation determines whether a node sponsors or participates in a negotiation as well as the principle of setting initial price in the preliminary stage.
逻辑上能和其他簇内节点通信的节点都可以做网关,这些节点相对于簇首节点称为网关支配集。
The node that can logically communicate with the nodes in other clusters has the ability to be gateway, and the set of these nodes is defined as gateway dominating set relative to cluster-head.
广播过程中最小化参与转发节点数问题与图论中求解最小连通支配集问题等价,而在任意图中求解最小连通支配集是NP完全问题。
Minimizing retransmission nodes in broadcasting is equivalent to minimizing connected dominating set in graph theory, and finding a minimum connected dominating set is NP-complete for graphs.
应用推荐